T=int(input()) l=[] for i in range(T): n=int(input()) l.append(n) for n in l: print(n*n%10000)