luke23

seed=0
def next(bits):
    global seed
    seed = (seed * 0x5DEECE66D + 0xB) & ((1 << 48) - 1)
    return seed >> (48 - bits)
def nextInt(n):
    bits=next(31)
    val=bits%n
    while bits-val+n-1<0:
        bits=next(31)
        val=bits%n
    return val

def f(l,h,v):
    global seed
    for s in xrange(l,h+1):
        seed=s
        seed = (seed ^ 0x5DEECE66DL) & ((1L << 48) - 1)
        g=1
        for k in v:
            if nextInt(1000)!=k:
                g=0
                break
        if g:
            print " ".join(map(str,[s]+[nextInt(1000) for x in xrange(10)]))
            return

for _ in xrange(int(raw_input())):
    l,h=map(int,raw_input().split())
    v=map(int,(raw_input() for k in xrange(10)))
    f(l,h,v)