import java.util.Scanner;
class Main{
  public static void main(String args[]){
    Scanner s = new Scanner(System.in);
    int t = s.nextInt();
    int n = 0;
    for(int i = 1; i<=t; i++){
      n = s.nextInt();
      if(n == 1) System.out.println("1");
      if(n == 0) System.out.println("0");
      else{
        StringBuilder sb = new StringBuilder("");
        for(int j = 2; j*j<=n && n!=1; j++){
          while(n%j == 0){
            n/=j;
            sb.append(j);
          }
        }
        if(n>1) {
          if((""+n).length() == 1){
            sb.append(n);
            System.out.println(sb);
          }
          else{
            System.out.println("-1");
          }
        }
        else System.out.println(sb);
      }
    }
  }
}

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwpjbGFzcyBNYWluewogIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZyBhcmdzW10pewogICAgU2Nhbm5lciBzID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgIGludCB0ID0gcy5uZXh0SW50KCk7CiAgICBpbnQgbiA9IDA7CiAgICBmb3IoaW50IGkgPSAxOyBpPD10OyBpKyspewogICAgICBuID0gcy5uZXh0SW50KCk7CiAgICAgIGlmKG4gPT0gMSkgU3lzdGVtLm91dC5wcmludGxuKCIxIik7CiAgICAgIGlmKG4gPT0gMCkgU3lzdGVtLm91dC5wcmludGxuKCIwIik7CiAgICAgIGVsc2V7CiAgICAgICAgU3RyaW5nQnVpbGRlciBzYiA9IG5ldyBTdHJpbmdCdWlsZGVyKCIiKTsKICAgICAgICBmb3IoaW50IGogPSAyOyBqKmo8PW4gJiYgbiE9MTsgaisrKXsKICAgICAgICAgIHdoaWxlKG4laiA9PSAwKXsKICAgICAgICAgICAgbi89ajsKICAgICAgICAgICAgc2IuYXBwZW5kKGopOwogICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpZihuPjEpIHsKICAgICAgICAgIGlmKCgiIituKS5sZW5ndGgoKSA9PSAxKXsKICAgICAgICAgICAgc2IuYXBwZW5kKG4pOwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oc2IpOwogICAgICAgICAgfQogICAgICAgICAgZWxzZXsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCItMSIpOwogICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBlbHNlIFN5c3RlbS5vdXQucHJpbnRsbihzYik7CiAgICAgIH0KICAgIH0KICB9Cn0=

MjAKMAoxCjIKNwo5CjEwCjQ4Cjk2CjE4CjEwMDAwMDAwMAo3NTIzNDc1CjY0MwoxNTYyMzYKMTkKMjMKNjc0Ngo1OTA0OQozODc0MjA0ODkKNDMwNDY3MjIxCjM3MzI0OA==

20
0
1
2
7
9
10
48
96
18
100000000
7523475
643
156236
19
23
6746
59049
387420489
430467221
373248