from random import randint def main(u,x): p=x*u+1 if u==1:return list(range(1,p)) if x==1:return [x] # p:prime # a^(p-1)=1 mod p # p=x*u+1 # a^(x*u)=1 mod p # (a^u)^x=1 mod p while True: i=randint(2,p-1) s={i} ii=i*i%p while ii!=i: s.add(ii) ii=ii*i%p if len(s)==p-1:break i=pow(i,u,p) ary=[] ii=i for _ in range(x): ary.append(ii) ii=ii*i%p ary.sort() return ary if __name__=='__main__': t=int(input()) cases=[list(map(int,input().split())) for _ in range(t)] for u,x in cases: ret=main(u,x) print(*ret)