#include<stdio.h>
int main()
{
int test,amount,note,i,c=0;
scanf("%d",&test);
while(test>0)
{
scanf("%d",&amount);
for(i=100;i>1;)
{
note=amount/i;
amount=(amount-(note*i));
c=c+note;
if(i==50)
{
i=i-40;
}
else
i=i/2;
}
printf("%d\n",c);
c=0;
test–;
}
return 0;
}