import strutils

proc readLine: string =
  stdin.readLine

proc char2Int(c: char): int =
  ($c).parseInt

proc proc2(S: string): seq[int] =
  for i in 0 ..< S.high:
    result.safeAdd S[i].char2Int + S[i + 1].char2Int

proc proc3(S: seq[int], i, j: int): int =
  S[i].repr[j].char2Int

proc proc4(S: seq[int]): seq[int] =
  for i in 0 ..< S.len:
    if S[i] >= 10:
      result.safeAdd S.proc3(i, 0) + S.proc3(i, 1)
    else:
      result.safeAdd S[i]


let T = readLine().parseInt
for i in 0 ..< T:
  var S = readLine()
  while true:
    let K = S.len
    if K == 1: break
    S = S.proc2.proc4.join

  echo S