#include <iostream> using namespace std; int n; string s="no"; int main() { cin >> n; while(n--){ s="no"; int x; cin >> x; for(int i=0;i<=x;i++)for(int j=0;j<=x;j++)if(x==(1LL << i)+(1LL << j))s="yes"; cout << s << '\n'; } return 0; }