import numpy as np def f(x: int) -> int: return x % 10 + x // 10 def main(): t = int(input()) for _ in range(t): arr = np.array(list(map(int, list(input())))) while len(arr) > 1: tmp = np.add(arr, np.roll(arr, -1)) arr = np.array([f(x) for x in tmp[:-1]]) print(arr[0]) if __name__ == "__main__": main()