#include<stdio.h>
#include<math.h>

long putere[1000],l;

long chiftele(long N)
{return 1;
}




int main()
{
FILE *f=fopen("chiftea.in","r");
FILE *g=fopen("chiftea.out","w");
long T, N,i;
putere[0]=1;
putere[1]=1;l=1;
while ((putere[l]>0)&&(putere[l]<=2000000000/4))putere[++l]=putere[l-1]*4;
putere[++l]=2010000001;
fscanf(f,"%ld\n",&T);
for(i=1;i<=T;i++)
{
 fscanf(f,"%ld\n",&N);
 fprintf(g,"%ld\n",chiftele(N));
}

fclose(f);
fclose(g);
return 0;
}