数列统计
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

求以结尾的长度为的不下降正整数数列一共有多少个。对取模

输入描述:

第一行一个正整数,表示数据组数。

对于每组数据:两个用空格隔开的整数

输出描述:

行,每行一个答案。
示例1

输入

复制
2
2 1
2 3

输出

复制
1
3

备注:

对于前的数据,
对于前的数据,
对于前的数据,
对于的数据,