找数字
Time Limit: 1 s
Memory Limit: 128 MB
Submission：512
AC：314
Score：91.81
Description
我们定义一个函数 F(x)表示x的因数个数。所以有 F(1) = 1,因为1只有因数1；F(9) = 3,9有因数1,3,9。现在给你一个正整数k，请找出最小的数x满足F(x)=k。
Input
第一行输入一个t表示测试数据组数。接下来t行，每行有一个正整数k(0 < k <= 100)。
Output
每组测试数据输出最小的x。如果x大于1000，直接输出-1。
Samples
input
4
4
2
5
92
output
6
2
16
-1
Author