曾經(jīng)發(fā)明了腦洞治療儀與超能粒子炮的發(fā)明家 SHTSC 又公開了他的新發(fā)明：超能粒子炮?改——一種可以發(fā)射威力更加強(qiáng)大的粒子流的神秘裝置。超能粒子炮?改相比超能粒子炮，在威力上有了本質(zhì)的提升。它有兩個(gè)參數(shù) $n$、$k$，它會(huì)向每個(gè)編號(hào)為 $0$ 到 $k$（包含兩端）的位置 $i$ 發(fā)射威力為$\\mathrm{C}_n^i \\mathbin{\\mathrm{mod}} 2333$ 的粒子流?，F(xiàn)在 SHTSC 給出了他的超能粒子炮?改的參數(shù)，讓你求出其發(fā)射的粒子流的威力之和除以 $2333$ 所得的余數(shù)。

第一行一個(gè)整數(shù) $t$ 表示數(shù)據(jù)組數(shù)。
之后 $t$ 行，每行兩個(gè)整數(shù) $n$、$k$，含義如題面描述。

$t$ 行，每行一個(gè)整數(shù)，表示其粒子流的威力之和模 $2333$ 的值。

3
5 5
10 7
1145 14

32
968
763

對于 10% 的數(shù)據(jù)，$t = 1，n,k≤1000$；
對于 30% 的數(shù)據(jù)，$t = 1，n,k≤1000000$；
對于 50% 的數(shù)據(jù)，$t = 1，n≤10^{18} ,k≤1000$；
對于 70% 的數(shù)據(jù)，$t = 100，n,k≤10^{18}$ ；
對于 100% 的數(shù)據(jù)，$t = 1000000，n,k≤10^{18}$ 。