4000087 - 凑钱

你现在有面值为 100、50、20 元、10 元、5 元、1 元的纸币足够张，现在想用最少张数的纸币支付 58 元。

最差的方法是支付 58 张 1 元的纸币，但我相信你肯定不会这么做。

那么凑数一个面额的钱，怎么可以用最少的张数凑出呢？

第一行输入一个整数 t，表示有 t 组数据。

接下来 5 个数，每行一个整数 n，表示需要凑出的钱数。

对于每组数据输出 6 个整数，分别表示各种金额的钱需要多少张。

分别对应：100、50、20 元、10 元、5 元、1 元。

数据范围 t \le 10^3, n \le 10^{18}