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

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

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