def merge(s1,s2):
  a = int(s1)+int(s2)
  if a>9:
    a = merge(str(a)[0], str(a)[1])
  return a

T=int(raw_input())
for _ in xrange(T):
  S=raw_input()
  while(len(S)>1):
    newS=""
    for i in xrange(len(S)-1):
      newS += str(merge(S[i], S[i+1]))
    S=newS
  print S