import java.util.Scanner; public class Solution1 {     public String twoNumeber(int num){         String res="";         while (num!=0){             int a=num%2;             num=num/2;             res+=a;         }         return res;     }     public boolean isPare(int num){         String res=twoNumeber(num);         int l=0,r=res.length()-1;          while (l<r){              if(res.charAt(l)!=res.charAt(r))                  return false;              l++;              r--;          }          return true;     }     public static void main(String[] args) {         Scanner scanner=new Scanner(System.in);         int size=scanner.nextInt();         int[] numbers=new int[size];         for(int i=0;i<size;i++)             numbers[i]=scanner.nextInt();         for(int j=0;j<size;j++)             System.out.println(new Solution1().isPare(numbers[j]));     } }