#include <stdio.h>
void judge(int num)
{
int num0=0,num1=0,op,number=9;
while(num)
{
op=num%2;
if(op==0) num0++;
else num1++;
num/=2;
}
num0%=2;num1%=2;
if(num1==0&&num0!=0) number=1;
else if(num0==0&&num1!=0) number=0;
else if(num1==0&&num0==0) number=10;
else number=100;
printf("%d ",number);
}
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
int num=0;
scanf("%d",&num);
judge(num);
}
}



京公网安备 11010502036488号