Hdu 5391

#include 
#include 
#include 
#include 

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;
}