最小的，连续2个数字，都恰好有2个不同的质因数的数是
 14=2×7

 15=3×5

最小的，连续3个数字，都恰好有3个不同的质因数的数是
 644=22×7×23
 645=3×5×43
 646=2×17×19

输入n，问最小的，连续n个数字，都恰好有n个不同的质因数的数是什么？
输出这连续n个数字中的第一个数字即可。

输入第一行组数T， 接下来T行，每行一个整数n。 (1 <= T <= 3) (2 <= n <= 4)

对于每组数据，输出一个数，表示答案。