该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

由于月球上不流通 RMB，XRH 准备将自己的 $N$ 元钱全部换成月球上的硬通货，一分钱也不留给 DT 的小弟们。

月球上流通的物品及其价格如下：

物品	价格（元）
🐑手办	100
XRH 自拍	50
皮卡丘鼠标垫	20
氧乐多	10
XRH 珍藏的 17 私房照	5
地球无用的空气	1
李逍遥的剑	0.5

时间紧迫，XRH 需要以最少的物品数量完成置换，且不能有剩余零钱。请计算他最少需要置换多少个物品。

输入格式

第一行包含一个整数 $t$，表示测试数据的组数。

对于每组测试数据，输入一行一个整数 $x$，表示 XRH 的存款数，单位为元。

输出格式

对于每组测试数据，输出一行一个整数，表示最少需要的物品数量。

样例

1
100

1

数据范围与提示

• $1 \le t \le 100$
• $1 \le x \le 10000$