a=[]
n=int(input("n: "))
k=0
s=0
j=0
for i in range(n):
    a.append(int(input("a[i]: ")))
    j=a[i]
    while j>0:
        s+=j%10
        j=j//10
    if s%5==0:
        a[i]=0
        k+=1
    s=0
for i in range(n):
    if a[i]==0:
        a[i]=k
    print(a[i])