import sys

l = [1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,8,5,1,0,8,7,7,2,2,7,7,2,2,5,7,2,2,5,5,8,8,5,5,0,0,9,1,6,6,9,3,6,6,3,1,2,2,3,1,6,6,9,7,8,8,7,1,4,4,5,5,6,6,3,3,0,0,9,9,8,8,7,7,8,8,3,3,2,2,3,3,0,0,1,1,0,0,5,5,8,8,7,7,4,4,1,1,4,4,3,3,8,8,9,9,2,2,1,1,6,6,5,5,0,0,9,9,8,8,3,3,4,4,1,1,0,0,3,3,6,6,1,1,6,6,1,1,2,2,7,7,0,0,9,9,8,8,3,3,4,4,7,7,6,6,1,1,0,0,5,5,0,0,5,5,4,4,9,9,0,0,7,7,4,4,7,7,6,6,1,1,8,8,9,9,2,2,5,5,8,8,9,9,2,2,5,5,6,6,9,9,0,0,5,5,6,6,1,1,8,8,5,5,2,2,3,3,0,0,3,3,2,2,1,1,2,2,7,7,0,0,5,5,6,6,7,7,2,2,7,7,0,0,9,9,6,6,5,5,0,0,7,7,8,8,1,1,8,8,5,5,4,4,9,9,4,4,7,7,4,4,3,3,6,6,9,9,0,0,3,3,8,8,5,5,0,0,3,3,6,6,1,1,2,2,5,5,6,6,3,3,6,6,5,5,6,6,1,1,4,4,5,5,4,4,5,5,6,6,3,3,0,0,5,5,4,4,3,3,0,0,9,9,8,8,3,3,2,2,7,7,6,6,5,5,2,2,3,3,0,0,1,1,8,8,1,1,4,4,3,3,6,6,5,5,2,2,5,5,8,8,9,9,2,2,3,3,0,0,1,1,2,2,5,5,4,4,5,5,8,8,7,7,4,4,3,3,2,2,1,1,2,2,5,5,8,8,1,1,0,0,5,5,8,8,5,5,6,6,9,9,0,0,5,5,0,0,3,3,8,8,1,1,2,2,3,3,6,6,5,5,4,4,1,1,4,4,9,9,4,4,7,7,2,2,7,7,2,2,7,7,0,0,3,3,8,8,1,1,8,8,1,1,8,8,7,7,0,0,9,9,8,8,1,1,4,4,5,5,6,6,1,1,8,8,5,5,8,8,9,9,8,8,9,9,0,0,7,7,6,6,5,5,2,2,9,9,8,8,3,3,0,0,1,1,2,2,1,1,0,0,9,9,6,6,9,9,0,0,5,5,0,0,7,7,6,6,9,9,4,4,5,5,0,0,3,3,6,6,7,7,0,0,9,9,6,6,3,3,4,4,3,3,2,2,9,9,6,6,5,5,8,8,9,9,2,2,9,9,8,8,9,9,8,8,3,3,0,0,9,9,4,4,3,3,2,2,7,7,4,4,1,1,0,0,7,7,0,0,7,7,4,4,5,5,8,8,1,1,6,6,3,3,6,6,5,5,0,0,9,9,2,2,9,9,2,2,5,5,4,4,1,1,2,2,1,1,8,8,9,9,6,6,7,7,4,4,9,9,0,0,9,9,8,8,9,9,8,8,3,3,8,8,1,1,8,8,7,7,2,2,5,5,8,8,1,1,0,0,5,5,4,4,7,7,4,4,9,9,0,0,5,5,4,4,7,7,4,4,9,9,2,2,5,5,4,4,7,7,8,8,3,3,6,6,3,3,8,8,9,9,0,0,7,7,4,4,3,3,0,0,9,9,6,6,3,3,0,0,1,1,4,4,1,1,2,2,5,5,6,6,3,3,4,4,1,1,8,8,9,9,8,8,3,3,8,8,3,3,0,0,5,5,4,4,5,5,4,4,1,1,0,0,9,9,4,4,9,9,0,0,5,5,8,8,1,1,0,0,1,1,4,4,5,5,6,6,9,9,0,0,7,7,4,4,9,9,2,2,7,7,2,2,5,5,2,2,1,1,8,8,7,7,0,0,3,3,4,4,9,9,2,2,5,5,6,6,1,1,0,0,5,5,6,6,5,5,8,8,7,7,0,0,1,1,6,6,7,7,8,8,5,5,2,2,9,9,0,0,3,3,4,4,3,3,6,6,1,1,4,4,5,5,8,8,9,9,0,0,1,1,8,8,5,5,8,8,9,9,4,4,5,5,8,8,7,7,6,6,3,3,4,4,5,5,2,2,9,9,2,2,5,5,6,6,5,5,2,2,9,9,6,6,7,7,8,8,3,3,2,2,1,1,4,4,5,5,2,2,7,7,6,6,7,7,6,6,1,1,0,0,3,3,2,2]

try:
    fin = open("cifra.in", "r")
except:
    sys.stderr.write('Couldn\'t open cifra.in\n')
    sys.exit(1)

try:
    fout = open("cifra.out", "w")
except:
    sys.stderr.write('Couldn\'t open cifra.out\n')
    sys.exit(2)


# Skip first line in input
fin.readline()

for line in fin.readlines():
    try:
        val = int(line)
    except:
        sys.stderr.write('Expected a number\n')
        sys.exit(3)

    if val <= 1000 and val > 0:
        fout.write(l[val - 1].__str__() + '\n')