## https://yukicoder.me/problems/no/1409 def solve(v, x): if x == 1: return 1 p = x * v + 1 answer = [] for r in range(2, p): w = r a_set = set() while w not in a_set: a_set.add(w) w *= r w %= p if len(a_set) > x: break if len(a_set) == x: answer = list(a_set) break answer.sort() return " ".join(map(str, answer)) def main(): T = int(input()) answers = [] for _ in range(T): v, x = map(int, input().split()) ans = solve(v, x) answers.append(ans) for ans in answers: print(ans) if __name__ == "__main__": main()