#include<iostream> using namespace std; const int num=2; long long n,a; bool m(int x) { while(2) { if(x==1) return 1; else if(x%2==0) { x/=a; } else return 0; } } main() { cin>>n; bool b[n]; for(int i=0;i<n;i++) { cin>>a; if(m(a)) b[i]=true; } for(int i=0;i<n;i++) { if(b[i]) cout<<"Yes"; else cout<<"No"; cout<<endl; } return 0; }