月球货币置换
题目描述
由于月球上不流通RMB，XRH准备将自己的N元钱全部换成月球上的硬通货，一分钱也不留给DT的小弟们。
月球上流通的物品及其价格如下：
| 物品 | 价格（元） |
|---|---|
| 🐑手办 | 100 |
| XRH自拍 | 50 |
| 皮卡丘鼠标垫 | 20 |
| 氧乐多 | 10 |
| XRH珍藏的17私房照 | 5 |
| 地球无用的空气 | 1 |
| 李逍遥的剑 | 0.5 |
时间紧迫，XRH需要以最少的物品数量完成置换，且不能有剩余零钱。请计算他最少需要置换多少个物品。
输入格式
第一行一个整数t，表示测试数据的组数。
对于每组测试数据：
- 一行一个整数
x，表示XRH的存款数（单位：元）。
输出格式
对于每组测试数据，输出一行一个整数，表示最少需要的物品数量。
输入样例
1
100
输出样例
1