/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int N, a, b, ans1, ans2, count = 0, t;
t
= Integer.
parseInt(br.
readLine());
List<Integer> list = new ArrayList<Integer>();
while (t > 0) {
String[] line
= br.
readLine().
split(" "); count = 0;
list.clear();
for (int i = 0; i < N; i++) {
ans1
= (int) Math.
pow((i
+ b
), a
) ; //System.out.println(ans1);
ans2
= (int) Math.
pow(i, a
); if ((ans1-ans2)%N == 0) {
count++;
list.add(i);
}
}
if (count > 0) {
if (count < 10) {
for (int k : list)
}
else{
for(int k = 0; k < 10;k++)
System.
out.
print(list.
get(k
)+" "); }
} else
t--;
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCUJ1ZmZlcmVkUmVhZGVyIGJyID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKCQlpbnQgTiwgYSwgYiwgYW5zMSwgYW5zMiwgY291bnQgPSAwLCB0OwoJCXQgPSBJbnRlZ2VyLnBhcnNlSW50KGJyLnJlYWRMaW5lKCkpOwoKCQlMaXN0PEludGVnZXI+IGxpc3QgPSBuZXcgQXJyYXlMaXN0PEludGVnZXI+KCk7CgkJd2hpbGUgKHQgPiAwKSB7CgkJCVN0cmluZ1tdIGxpbmUgPSBici5yZWFkTGluZSgpLnNwbGl0KCIgIik7CgkJCU4gPSBJbnRlZ2VyLnBhcnNlSW50KGxpbmVbMF0pOwoJCQlhID0gSW50ZWdlci5wYXJzZUludChsaW5lWzFdKTsKCQkJYiA9IEludGVnZXIucGFyc2VJbnQobGluZVsyXSk7CgkJCWNvdW50ID0gMDsKCQkJbGlzdC5jbGVhcigpOwoJCQlmb3IgKGludCBpID0gMDsgaSA8IE47IGkrKykgewoJCQkJYW5zMSA9IChpbnQpIE1hdGgucG93KChpICsgYiksIGEpIDsKCQkJCS8vU3lzdGVtLm91dC5wcmludGxuKGFuczEpOwoJCQkJYW5zMiA9IChpbnQpIE1hdGgucG93KGksIGEpOwoJCQkJaWYgKChhbnMxLWFuczIpJU4gPT0gMCkgewoJCQkJCWNvdW50Kys7CgkJCQkJbGlzdC5hZGQoaSk7CgkJCQl9CgkJCX0KCQkJaWYgKGNvdW50ID4gMCkgewoJCQkJaWYgKGNvdW50IDwgMTApIHsKCQkJCQlTeXN0ZW0ub3V0LnByaW50bG4oY291bnQpOwoJCQkJCWZvciAoaW50IGsgOiBsaXN0KQoJCQkJCQlTeXN0ZW0ub3V0LnByaW50KGsgKyAiICIpOwoJCQkJfQoJCQkJZWxzZXsKCQkJCQlTeXN0ZW0ub3V0LnByaW50bG4oIjEwIik7CgkJCQkJZm9yKGludCBrID0gMDsgayA8IDEwO2srKykKCQkJCQkJU3lzdGVtLm91dC5wcmludChsaXN0LmdldChrKSsiICIpOwoJCQkJfQoKCQkJfSBlbHNlCgkJCQlTeXN0ZW0ub3V0LnByaW50bG4oIjAiKTsKCQkJU3lzdGVtLm91dC5wcmludGxuKCk7CgkJCXQtLTsKCQl9Cgl9Cn0=