mod = 1000000007 eps = 10**-9 def main(): import sys input = sys.stdin.buffer.readline from random import randint def primitive_root(P): div = [1] for d in range(2, P+1): if d*d > P-1: break if (P-1) % d == 0: div.append(d) div.append((P-1) // d) while True: k = randint(1, P-1) ok = 1 for d in div: if pow(k, d, P) == 1: ok = 0 break if ok: return k for _ in range(int(input())): v, x = map(int, input().split()) p = v*x+1 r = primitive_root(p) ans = [] for i in range(x): ans.append(pow(r, i*v, p)) ans.sort() print(*ans) if __name__ == '__main__': main()