from sys import stdin
data = [int(x) for x in  stdin.read().split()]
dig = max(data[1:])
list ='1'+''.join(['1'+'0'*x for x in xrange(dig+1) if dig>sum(xrange (x))])
print ' '.join([list[x-1] for x in data[1:]])