n = int(input())
l = []
for i in range(n):
    y = int(input())
    count = 0
    while y:
        if y >= 100:
            count = count+y//100
            y = y % 100
        elif y >= 50:
            count = count+y//50
            y = y % 50
        elif y >= 10:
            count = count+y//10
            y = y % 10
        elif y >= 5:
            count = count+y//5
            y = y % 5
        elif y >= 2:
            count = count+y//2
            y = y % 2
        elif y >= 1:
            count = count+y//1
            y = y % 1
        l.append(count)
for i in l:
    print(i)