#include<bits/stdc++.h>
using namespace std;
bool  huiwen(int n,int k){
    bool r =true;
    int a[1000]={0};
    int d=0;
    while(n!=0){
        a[d]=n%k;
        d++;
        n=n/k;
    }
    for(int i=0;i<d/2;i++){
        if(a[i]!= a[d-i-1]){
            r=false;
            break;
        }
    }
    return r;
}
int main(){
    int n;
    int b[105];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>b[i];
    }
    for(int i=0;i<n;i++){
        if((huiwen(b[i],10)==false)&&(huiwen(b[i],16)==true)||(huiwen(b[i],2)==true)){
            cout<<b[i]<<endl;
        }
    }
}
/**************************************************************
	Problem: 1386
	User: luyanchen
	Language: C++
	Result: Accepted
	Time:7 ms
	Memory:2072 kb
****************************************************************/