package Day9_18;
import java.util.Scanner;
public class spritData {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int[] array = new int[a];
for(int i = 0;i<array.length;i++){
array[i] = sc.nextInt();
}
for(int i = 0;i<a;i++){
String str = ""+array[i];
int num = str.length();
String str1 = str.substring(0, num/2);
String str2 = str.substring(num/2, num);
int num_1 = Integer.valueOf(str1);
int num_2 = Integer.valueOf(str2);
if(array[i]%(num_1*num_2)==0){
System.out.println("Yes");
}else{
System.out.println("No");
}
}
}
}