输入描述:

全文第一行输入一个正整数 ，表示数据组数。

接下来  行，每行两个正整数  描述函数 。

输出描述:

求所有的整数  中，使得  取得最大时对应  的值，答案对  取模，每组输出之间需要换行。