我们定义一个函数 F(x)表示x的因数个数。所以有 F(1) = 1,因为1只有因数1；F(9) = 3,9有因数1,3,9。现在给你一个正整数k，请找出最小的数x满足F(x)=k。
第一行输入一个t表示测试数据组数。接下来t行，每行有一个正整数k(0 < k <= 100)。
每组测试数据输出最小的x。如果x大于1000，直接输出-1。