#include <stdio.h> //纸币折算//题目
int main()
{
int T;
scanf("%d",&T);
for (int i=1;i<=T;i++)
{
int yuan,count=0;
scanf("%d",&yuan);
if (yuan>=100){
count += yuan / 100; // 这里先计数再折算金额数,否则输出永远是0,前功尽弃了都
yuan %=100;
}
if (yuan>=50){
count += yuan / 50;
yuan %=50;
}
if (yuan>=10){
count += yuan / 10;
yuan %=10;
}
if (yuan>=5){
count += yuan / 5;
yuan %=5;
}
if (yuan>=1){
count += yuan /1;
yuan %=1;
}
printf("%d\n",count);
}
}