#include <iostream>
using namespace std;
int main() {
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		int sum = 0;
		int flag = 0;
		int m;
		for (int i = 10; i >= 1; i--) {
			m = 1;
			for (int j = 1; j <= i; j++) {
				m *= j;
			}
			if (m > n) continue;
			sum += m;
			if (sum == n) {
				flag = 1;
				break;
			} else if (sum > n) {
				sum -= m;
			}
		}
		if (flag == 1) {
			cout << "Yes" << endl;
		} else {
			cout << "No" << endl;
		}
	}
	return 0;
}