#include <bits/stdc++.h> using namespace std; long long a[70]; int main() { a[0] = 1; for (int i = 1; i <= 62; i++) { a[i] = a[i - 1] * 2; cout << a[i] << " "; } int t; cin >> t; while (t--) { int n; cin >> n; bool flag = false; for (int i = 0; i <= 62; i++) { for (int j = 0; j <= 62; j++) { if (n == a[i] + a[j]) { flag = true; break; } if (a[i] + a[j] > n) j = 62; } } if (flag) cout << "Yes" << endl; else cout << "No" << endl; } return 0; }