穹批？星奴！

你说得对，但是《崩坏：星穹铁道》是米哈游自研的全新银河冒险策略游戏。你将在游戏中登上星穹列车，造访寓居宇宙的万象世界，携手形形色色的旅伴，解救「星核」引发的种种危机，对抗「星神」践踏文明的意图。

而在五一期间，开拓者XrkArul因肝完了主线闲着没事干多次骚扰贝洛伯格的垃圾桶而被非法拘留。

在被放出来之后，他发现大家已经都抽到up池的希儿了。因为不(shi)想(zai)随(tai)大(fei)流(le)，他决心当一只屯屯鼠，把星石屯住等下一期的六大云骑将军——景元。

现在有 q 次询问：

我们假设现在离景元的up池开始还有 n 天，在这期间XrkArul所持有的星石会慢慢积累（每天可能增加，也可能不会），但是星石积累的量有一个上限，我们假设它为 x 。

对于每次询问，XrkArul想要知道从现在到景元up池的这些天里，他所持有的星石的分布情况有多少种？

答案对1e9+7取模

输入第一行一个整数 q ，代表q次询问 （1<= q <= 10⁵）

接下来q行，每行包含用空格隔开的两个整数 n 和 x （1<= n <= 10⁵ , 1<= x <= 10⁵）

对于每次询问输出一个整数，代表答案对 1e9+7 取模后的结果

2
4 2
2 2

5
3
note：第1次询问：1 1 1 1、1 1 1 2、1 1 2 2、1 2 2 2、2 2 2 2
      第2次询问：1 1、1 2、2 2