J.P. Flathead 的杂货店雇佣廉价劳动力来管理收银台。他雇佣的人（通常是高中生）在给顾客找零时经常出错。Flathead 有点吝啬，他认为自己因这些错误损失的钱比赚到的还多；也就是说，员工往往给顾客找了比应找金额更多的零钱。

Flathead 希望你编写一个程序，计算顾客应该收到的 25 美分硬币（quarters, $0.25）、10 美分硬币（dimes, $0.10）、5 美分硬币（nickels, $0.05）和 1 美分硬币（pennies, $0.01）的数量。如果应找零金额在 $5.00 或以下，Flathead 总是希望以硬币形式找零。他还希望给顾客的硬币总数最少。例如，如果应找零金额为 $1.24，顾客应该收到 4 个 25 美分硬币、2 个 10 美分硬币、0 个 5 美分硬币和 4 个 1 美分硬币。

输入格式

输入的第一行包含一个整数 $N$，表示随后的数据集数量。 每个数据集由单行组成，包含一个整数 $C$，表示以美分为单位的应找零金额，($1 \le C \le 500$)。

输出格式

对于每个数据集，输出数据集编号、一个空格，以及字符串：

$Q$ QUARTER(S), $D$ DIME(S), $n$ NICKEL(S), $P$ PENNY(S)

其中 $Q$ 是 25 美分硬币的数量，$D$ 是 10 美分硬币的数量，$n$ 是 5 美分硬币的数量，$P$ 是 1 美分硬币的数量。

样例

输入 1

3
124
25
194

输出 1

1 4 QUARTER(S), 2 DIME(S), 0 NICKEL(S), 4 PENNY(S)
2 1 QUARTER(S), 0 DIME(S), 0 NICKEL(S), 0 PENNY(S)
3 7 QUARTER(S), 1 DIME(S), 1 NICKEL(S), 4 PENNY(S)