编程题：Factor Difference

Cuber QQ is finding the minimal interesting number. An interesting number $x$ satisfies:
$x$ is a positive integer;
$x$ has at least eight factors;
The difference between any two different factors of $x$ is not less than $n$.
Now, Cuber QQ will give you $n$, and ask you to find the least interesting number.
### Input:
The first line contains an integer $ T(1≤T≤1000)$, representing the number of test cases.

The following $T$ lines, each line contains an integer $n$ $(1≤n≤100)$.


### Output:

For each test case, output an integer representing the answer.


### Sample Input:


in
3
1
2
3


### Sample Output:

out
24
105
935







answer：若无答案欢迎评论