小y有n个数字(1-n)，他每次会在里面等概率随机选取两个数x,y(两个数互不影响）,求$x\%y=k$的概率(对23333取模)

保证$n\%23333<>0$ 对23333取模的结果：假设答案化为最简分式后的形式为a/b, 其中a和b互质。

输出整数 x 使得 $bx$ mod 23333 $\equiv a$ mod 23333 且 $0\le x<23333$ （可以证明这样的整数 $x$ 是唯一的）

一共T组询问，输出T组询问的答案的异或和

第一行读入一个正整数$T$ 接下来T行每一行读入两个整数$n,k$

$n\le 1e5,0\le k\le 10,T\le 5e5$ 保证$n\%23333<>0$