//方块染色 public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         while (sc.hasNext()) {             int T = sc.nextInt();             for (int i = 0; i < T; i++) {                 long N = sc.nextInt();                 long M = sc.nextInt();                 long multi = M * N;                 long ans = multi;                 for (long j = 2; j < multi;j++){                     if (multi % j == 0){                         ans = j;                         break;                     }                 }                 System.out.println(ans);             }         }     }