Description

有这么一类直角三角形，他们的三边长均为整数，这类直角三角形按最短的边排成一个三角形序列，如下图。序列中不存在相似的三角形，对于相似的三角形，序列中仅取边长较小的三角形。如边长为（3,4,5）和（30,40，50）的两个三角形，取（3,4,5）。

Input

第一行输入一个整数t，表示测试数据的组数。每组数据仅一行，每行一个整数n。已知，第n个三角形的斜边长不会超过10000。

Output

输出该三角形序列的第n个三角形的三条边长(升序排列)。

Sample Input

2
1
4

Sample Output

3 4 5
8 15 17

HINT

Source