Migrated from Lutece 3248 超能粒子炮·改

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。

超能粒子炮・改相比超能粒子炮，在威力上有了本质的提升。它有两个参数 $n,k$ ，它会向每个编号为 $0$ 到 $k$ （包含两端）的位置 $i$ 发射威力为 $C_{n}^{i} \bmod 2333$ 的粒子流。

现在 SHTSC 给出了他的超能粒子炮・改的参数，让你求出其发射的粒子流的威力之和除以 $2333$ 所得的余数。

Input

第一行一个整数 $t$ 表示数据组数。

之后 $t$ 行，每行两个整数 $n,k$，含义如题面描述。

Output

$t$ 行，每行一个整数，表示其粒子流的威力之和模 $2333$ 的值。

Samples

3
5 5
10 7
1145 14

32
968
763

Constraints

1个数据点，$t = 1,n,k \le 1000$ ；
1个数据点，$t = 1,n,k \le 1000000$ ；
1个数据点，$t = 1,n \le 10^{18},k \le 1000$ ；
1个数据点，$t = 100,n,k \le 10^{18}$ ；
1个数据点，$t = 100000,n,k \le 10^{18}$ .

Resources

2024 UESTC ICPC Training for Math