Background

NOIP组合数问题弱化版。

Description

给定T次询问，每次输入一组n，m，求C(n,m)的值。由于结果非常大，一点也不sxbk的出题人只要你回答对23333取模的值即可

Format

Input

第一行给定一个T，表示询问组数。
下面T行，每行2个数，表示n，m。

Output

为了不卡常数，输出一行，表示每次询问答案异或起来的值。

Sample 1

Input

1
1 1

Output

1

Limitation

1s，64MB

Hint

对于20%的数据，T<=100,n<=1000,m<=1000。
对于另外40%的数据，T=1，n<=5000,m<=5000。
对于100%的数据，T<=10^6,n<=5000,m<=5000。