给定一个整数n，求从1到n这n个整数的最小公倍数。

第一行一个整数t(0<t<=100)，代表测试数据的组数。
接下来t组测试数据，每行一个整数n(1<=n<=42)，n的含义如题目所述。 

对于每个整数n，输出从1到n这n个整数的最小公倍数，每个输出占一行。