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

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

for i in xrange(t):
    (n, k) = list(map(int, f.readline().strip().split(' ')))
    
    o.write(s)