未来的统治者

Dhruvil和amenotiomoi坐在不同的国家并在网上聊天。

最初，amenotiomoi有一个空的板大小
n×n，德鲁维尔有一个整数序列
1,2,...,2,1，2，...，n2，每个数字恰好出现一次。这些数字可以放在板子的单元格中，每个单元格要么是空的，要么只包含一个数字。

板的当前状态称为良好，如果有一种方法可以将剩余的数字放在空单元格中，以便除1具有较小值的邻居。如果两个像元共享一条边，则它们是相邻的。

行的编号来自1自
n从上到下，列的编号从
1自n从左到右。在
x-第 行和-th 列表示为
(x , 和)（x，y）.

为了聊天，阿梅诺蒂奥莫伊问
q次德鲁维尔询问。每次他给德鲁维尔一个空牢房(x,和)（x,y）.Dhruvil 必须将剩余的数字之一放在这个单元格中，以便电路板仍然完好无损。在所有方法中，他选择了他可以放置的最大数字，并将该数字发送给amenotiomoi作为查询的答案。

由于阿梅诺蒂奥莫伊每次都知道正确答案，他告诉德鲁维尔(x⊕对,和⊕对)
（x⊕k，y⊕k）而不是(x,和)
（x，y）哪里
对是上一个查询的答案。如果 amenotiomoi 正在发送第一个查询，他会考虑
对
k=0.每次Dhruvil都必须解码查询并将答案发送给amenotiomoi。这里
⊕表示按位 XOR 运算。

帮助德鲁维尔回复所有阿梅诺蒂奥莫伊的查询。