#include<bits/stdc++.h>
using namespace std;
bool hw(int n,int k)
{
    bool r = true;
    int d = 0;
    int a[1000] = {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++)
    {
        //cout<<hw(b[i],2);
        if(hw(b[i],10)==false && (hw(b[i],16)==true || hw(b[i],2)==true))
        {
            cout<<b[i]<<endl;
        }

    }
}
/**************************************************************
	Problem: 1386
	User: wuyichen
	Language: C++
	Result: Accepted
	Time:9 ms
	Memory:2072 kb
****************************************************************/