import numpy as p n = int(input()) for i in range(n): s= [int(x) for x in list(input())] for j in range(len(s)-1): s=p.array(s[:-1])+p.array(s[1:]) s=[x//10+x%10 for x in s] print(*s)