E1 wa on #2

#include <bits/stdc++.h>
using namespace std;

#define int long long
const int N = 2e5 + 10;

int n;

void solve()
{
	cin >> n;
	if (n < 7)
	{
		cout << "NO\n";
		return ;
	}
	for (int i = 2; i <= 1000; i ++ )
	{
		int k = i;
		int sum = 0;
		for (int j = 0; sum <= n; j ++ )
		{
			sum += pow(i, j);
			if (sum == n)
			{
				cout << "YES" << endl;
				return ;
			}
		}
	}
	cout << "NO\n";
	return ;
}

signed main()
{
	ios::sync_with_stdio(0);
	int T;
	cin >> T;
	while (T -- )	solve();
	return 0;
}