万圣节的礼物

啊！万圣节要到了！人体法术55班的四个班委决定给大家买一点小礼物！

学校的教超只售卖一种礼物，老板进购了无限多的这种礼物。为了公平起见，四个班委决定都买相同数量的的礼物。购买礼物前，老板会给每个人至多$n$个袋子，这四个班委都有强迫症，他们必须要给自己的每个袋子放上相等数量的礼物，尽管他们每个人都有无限多的钱可以用来买礼物，但是没人想多花钱，他们只会在满足条件的情况下买最少的礼物。

贪财的老板希望他们能够尽可能多的购买礼物，请你帮助老板计划一下该给每个人几个袋子，使得买走的礼物总数最多。

简而言之，你需要选出四个小于等于n的数，使得这四个数的最小公倍数最大。

第一行一个整数 $T(1 \leq T \leq 10^5)$ ，表示测试数据组数，接下来包含 $T$ 组测试数据。

对于每组测试数据，输入一个整数 $n\ (5 \leq n \leq 10^6)$ ，表示老板会给每个人至多 $n$ 个袋子。

对于每组测试数据，输出一行四个整数代表你为他们四个人安排的袋子数量，如果有多个答案，你需要输出字典序最小的。

请不要输出行末空格。

3
5
6
7

1 3 4 5
1 3 4 5
3 4 5 7

杭州电子科技大学2020新生编程大赛