def f(n):
	d=3
	for i in range(20):
		if d>n:
			m=d-n
			a=n+m
			b=int(str(n)+str(m))
			c=b%a
			if b%a==0:
				print(m)
				break
		d=d*10+3

t=int(input())
for i in range(t):
	n=int(input())
	f(n)