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}$