Migrated from Lutece 2965 找到最小的数

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

给定一个正整数$a$。求一个最小的正整数$x$，满足$x$至少有四个因数，且其中任意两个因数的差大于等于$a$。

Input

第一行包含一个整数$T$，表示一共有$T$组数据。 接下来$T$行，每行描述了一组数据，包含一个整数$a$。

Output

对于每组数据，输出一行一个整数，表示符合条件的最小正整数$x$。

Samples

2
2
1

15
6

Constraints

$1\le T \le 5*10^3$ $1\le a \le 10^4$