

#include <stdio.h>
int main(){
int t,s,T,a,n;
scanf("%d",&T);
while(T--){
s=0;
scanf("%d",&n);
a=n/100;s+=a;n=n-100a;
a=n/50;s+=a;n=n-50a;
a=n/20;s+=a;n=n-20a;
a=n/10;s+=a;n=n-10a;
a=n/5;s+=a;n=n-5*a ;
s=s+n;
printf("%d\n",s);
}
return 0;
}