#P2316. 特别的分解

特别的分解

一个大于10的整数(int范围内),可以以多种方式分成两个数a,b相加,请你找出这些中分解方式中,a和b最小公倍数的值最大是多少。

如14可以分成1+13(13),2+12(12),3+11(33)等等,则a和b最小公倍数是45(5和9这一组)

Input

第一行有一个整数T(不超过10^5),表示有T组测试数据。

之后n行每行一个整数(int范围内)

Output

每行一个数,即最大的a和b最小公倍数

Sample Input

2
14
15

Sample Output

45
56

HINT

非简单题 注意思路

Source