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");
        }
    }
}
 

}