#include <bits/stdc++.h> using namespace std; long long LL; void toR(LL x,int d){ char c; s=""; while(x>0){ if(x%d<10){ c=x%d+'0'; }else{ c=x%d+'A'-10; } s=c+s; x=x/d; } } bool hw(LL y){ int a=0,w,t; t=y; while(t>0){ w=t%10; a=a*10+w; t=t/10; } if(y==a){ return 1; } return 0; } int main() { int n; cin>>n; for(int i=1;i<=n;i++){ cin>>m; if(hw(m)) continue; for(int j=2;j<=16;j=j+14){ toR(m,j); s2=s; reverse(s.begin(),s.end()); if(s2==s){ cout<<m<<endl; } } } return 0; }