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

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

for i in xrange(t):
    nk = f.readline().strip().split(' ')
    n = int(nk[0])
    k = int(nk[1])
    
    o.write(s)