第一次签牛客挑战赛，超高兴的

#include <bits/stdc++.h>

using i64 = long long;

void solve() {
	std::string ss;
	std::cin >> ss;

	i64 ans = 0, res = 0;

	std::vector<int> a;
	for (int i = ss.size() - 1; i >= 0; i --) {
		a.push_back(ss[i] - '0');
		ans += a.back() * std::pow(10, i);
	}

	for (int i = 0; i < ss.size(); i ++) {
		res += a[i] * std::pow(10, i);
	}

	if (res * res % ans == 0) {
		std::cout << "Yes" << "\n";
	}
	else {
		std::cout << "No" << "\n";
	}

	a.clear();
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int n;
	std::cin >> n;

	while (n --) {
		solve();
	}
	return 0;
}