import strutils
proc c2i(c: char): int =
  ($c).parseInt
proc fn(S: string): string =
  var A: seq[int]
  for s in S:
    A.safeAdd s.c2i
  for i in 0 ..< S.high:
    let p = A[i] + A[i + 1]
    let pp = if p < 10: p
             else: p.repr[0].c2i + p.repr[1].c2i
    result.safeAdd $pp

let T = stdin.readLine.parseInt
for i in 0 ..< T:
  var S = stdin.readLine
  while S.len != 1: S = S.fn
  echo S