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]
    var pp = 0
    for p in $p: pp += p.c2i
    result.safeAdd $pp

var ans = ""
let T = stdin.readLine.parseInt
for i in 0 ..< T:
  var S = stdin.readLine
  while S.len != 1: S = S.fn
  ans.add S & "\n"
stdout.write ans