该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

有三个人要去打水。

题目描述

悟空每 $2$ 天打一次水（在第 $2$ 天，第 $4$ 天，第 $6$ 天$...$ ）。

悟能每 $3$ 天打一次水（在第 $3$ 天，第 $6$ 天，第 $9$ 天$...$ ）。

悟净每 $5$ 天打一次水（在第 $5$ 天，第 $10$ 天，第 $15$ 天$...$ ）。

如果某天只有一个人去打水，这个人将打 $6$ 升水。

如果某天只有两个人去打水，这两个人将每人打 $3$ 升水。

如果某天有三个人去打水，这三个人将每人打 $2$ 升水。

你的任务是计算出从第 $1$ 天开始一直到第 $m$ 天（包括第 $m$ 天）, 他们三个人分别打了多少升水。

输入格式

每个测试点包含多个测试用例。

第一行一个正整数 $t$，表示测试用例的数量。（提示：需要使用循环运行 $t$ 次，每次一个测试用例。）

接下来是每个测试用例的描述：

每个测试用例包含一行：

一个正整数 $m$。

输出格式

对于每个测试用例，输出一行：

包含三个整数，分别为悟空，悟能，悟净的打水量（单位：升）。

同行相邻整数之间用一个空格隔开。

样例

3
1
5
6

0 0 0
12 6 6
15 9 6

说明/提示

对于 $30\%$ 数据，$1 \le t \le 1000，1 \le m \le 100000$。

对于另外 $20\%$ 数据，$1 \le t \le 100000，1 \le m \le 100000$。

对于另外 $50\%$ 数据，$1 \le t \le 100000，1 \le m \le 100000000$。