题目描述

小 D 制作了一台机器人。机器人每次执行任务前，都需要将能量值从 $0$ 准确调整为目标数值。

机器人的能量调节器上只有 $5$ 个按钮：

能量值不能小于 $0$。若按下减少按钮后能量值本应小于 $0$，则变为 $0$。每次调节开始时，能量值重置为 $0$。

小 D 希望用最少的按键次数达到目标值。如果存在多种最优方案，则按 PLUS60、PLUS10、MINUS10、PLUS1、MINUS1 的顺序，依次选择次数较少的方案。

现在给出若干组目标能量值，请对每组输出五种按钮的按下次数。

输入格式

第一行一个整数 $Q$，表示数据组数。

接下来 $Q$ 行，每行一个整数 $E$，表示目标能量值。

输出格式

对于每组数据输出一行五个整数，依次表示 PLUS60、PLUS10、MINUS10、PLUS1、MINUS1 的按下次数。

样例

3
5
12
27

0 0 0 5 0
0 1 0 2 0
0 3 0 0 3

样例解释

• $E=5$：按 $5$ 次 PLUS1，总 $5$ 次。
• $E=12$：按 $1$ 次 PLUS10 加 $2$ 次 PLUS1，总 $3$ 次。
• $E=27$：按 $3$ 次 PLUS10（到 $30$）再 $3$ 次 MINUS1，总 $6$ 次。用 PLUS60 兜一圈再减回来需要更多步数。

数据范围与约定

对于 $100\%$ 的数据，$1 \le Q \le 100$，$1 \le E \le 10^7$。