Hdu 5391

#include <iostream>#include <string.h>#include <stdlib.h>#include <stdio.h>using namespace std;bool isprime( int val ){    for( int i = 2; i*i <= val; i++ )        if(val%i == 0) return false;    return true;}int main(){    int t;    scanf("%d",&t);    while(t--){      int n;      scanf("%d",&n);      if(n == 4){          printf("%d\n",1*2*3%4);      }            else if(!isprime(n))          puts("0");      else printf("%d\n",n-1);    }    return 0;}