#include <iostream>
#include <string>
using namespace std;
int main() {
int n;
cin >> n;
for (int i = 0; i < n; i++) {
string s;
cin >>s;
int k = s.length() / 2;
string a = s.substr(0, k);
string b = s.substr(k , k);
int num_a = stoi(a);
int num_b = stoi(b);
int num=stoi(s);
//cout << a << " " << b << endl;
if (num_a*num_b!=0&&num % (num_a * num_b) == 0)cout << "Yes" << endl;
else cout << "No" << endl;
}
return 0;
}