Antinomy与延夏

题号：NC200148
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

沉迷《原初幻想41》的冒险者Antinomy来到了延夏——奥萨德次大陆的一个国家，这里有如长江一般的无二江，从地图位置来看这个区域应该是中国。

Antinomy想向杂货商购买柿子，柿子一共需要 $n$ 元，Antinomy只有1、5、10、20、100元的硬币，请问他最少需要使用多少个硬币才能支付？

输入多组数据，第一行是一个整数 $T$ 表示数据组数。

接下来 $T$ 组数据，每组数据是一行一个整数 $n$ ，表示需要支付的价钱。

$1 \leq T \leq 10^6$

$1 \leq n \leq 10^9$

对于每组数据输出一行一个整数表示答案

示例1

复制

复制

3
5
10000000

125=100+20+5

43=20+20+1+1+1

1000000000=100*10000000