2010/qual/a/a.py


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

f = open('3.in', 'r')
o = open('3.out', 'w')

t = int(f.readline().strip())

for i in range(t):
    nk = f.readline().strip().split(' ')
    n = int(nk[0])
    k = int(nk[1])
    
    res = 'ON' if k & 2**n-1 == 2**n-1 else 'OFF'
    
    s = "Case #%d: %s\n" % (i+1, res)

    o.write(s)