import strutils

proc fn(S: string): string =
  for i in 0 ..< S.high:
    var p = 0
    for j in 0 ..< 2:
      p += (S[i + j] & "").parseInt
    let pp = p div 10 + p mod 10
    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