#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int getnum(int a){
int cnt=1;
while(a/10!=0){
a=a/10;
cnt++;
}
return cnt;
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++){
int temp;
cin>>temp;
int cnt=getnum(temp);
int a=temp/(int)(pow(10,(int)(cnt/2)));
int b=temp%(int)(pow(10,(int)(cnt/2)));
if(a*b!=0&&temp%(a*b)==0){
cout<<"Yes"<<endl;
}else{
cout<<"No"<<endl;
}
}
return 0;
}