【题目描述】

柜台有面值为 $1,5,10,20,50,100$ 元的钱币，每种都有无限张。

有 $n$ 名顾客，第 $i$ 名需要找零 $a_i$ 元。请对每名顾客输出最少需要多少张钱币。

【输入格式】

$n$

$a_1$

$\vdots$

$a_n$

【输出格式】

每名顾客输出一行答案。

【样例】

3
36
100
999

4
1
17

【数据范围】

• $1\le n\le100000$
• $0\le a_i\le10^{18}$