小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$