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