def f(l):
  while(len(l)!=1):
    *l,=map(lambda x,y:(x+y)%10+(x+y)//10,l[1:],l[:-1])
  return l[0]

for _ in range(int(input())):
  *s,=map(int,input())
  print(f(s))