题目描述

还记得第二场招新赛的神奇的数嘛，小王写完这道题后感觉147出的还是太简单了，于是小王就把这道题升级了！

如果y能被x整除而没有余数，那么正整数x就被称为正整数y的除数。例如，1是7的除数，3不是8的除数。

我们给你一个整数d，并要求你找出最小的正整数a，使得a至少有8个除数。 a的任何两个除数之间的差至少是d

输入

第一行一个整数$t$($1\leq t\leq 1e3$)。 接下来每行一个数$d$($1\leq d\leq 1e5$) ，代表任意的因子相差的距离。

输出

$t$行每行输出一个整数$a$代表满足要求的最小正整数。

样例

3
1
2
3

24
105
935