如果正整数可被正整数整除，则称为的因数。
现在⑨将给定，你需要找一个尽可能小的正整数并满足以下要求
第一行是一个整数，表示输入数据的组数。接下来是行，每行都表示一组数据。每组一个整数，表示的任意两个因数都满足
输出满足要求的最小整数，行末换行
2 1 2
12 45