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