def main():
inputfile = FileParser()
T = inputfile.read_int()
for test in range(1, T + 1):
N = inputfile.read_int()
senators = inputfile.read_integers()
result = solve(senators)
print "Case #{}: {}".format(test, " ".join(result))
def main():
inputfile = FileParser()
T = inputfile.read_int()
for test in range(1, T + 1):
C, J = inputfile.read_strings()
result = solve(C, J)
print "Case #{}: {} {}".format(test, result[0], result[1])
def main():
inputfile = FileParser()
T = inputfile.read_int()
for test in range(1, T + 1):
S = inputfile.read_string()
result = solve(S)
print "Case #{}: {}".format(test, result)
def main():
inputfile = FileParser()
T = inputfile.read_int()
for test in range(1, T + 1):
B, M = inputfile.read_integers()
solution = solve(B, M)
if solution is None:
print "Case #{}: IMPOSSIBLE".format(test)
else:
print "Case #{}: POSSIBLE".format(test)
for row in solution:
print "".join(["1" if x else "0" for x in row])
pass
def main():
inputfile = FileParser()
T = inputfile.read_int()
for test in range(1, T + 1):
J, P, S, K = inputfile.read_integers()
solution = solve(J, P, S, K)
assert len(solution) <= 1000
assert len(solution) <= J * P * S
assert len(solution) >= 1
print "Case #{}: {}".format(test, len(solution))
for j, p, s in solution:
print "{} {} {}".format(j+1, p+1, s+1)
# -*- coding: UTF-8 -*-
from __future__ import division
from fileparser import FileParser
def solve(n):
if n == 0:
return False
digits = set("0123456789")
i = 0
while len(digits) > 0:
i += 1
digits -= set(str(n * i))
#print "{} {} {} --> {}".format(i, n * i, set(str(n * i)), digits)
return n * i
inputfile = FileParser()
T = inputfile.read_int()
for test in range(1, T+1):
N = inputfile.read_int()
result = solve(N)
if result:
print "Case #{}: {}".format(test, result)
else:
print "Case #{}: INSOMNIA".format(test)
