输入描述:

第一行一个正整数，为数据组数 T。
接下来 T 行，每行两个正整数 n,m，为本次询问的参数。
对于所有数据，，，。

输出描述:

输出 T 行，第 i 行为第 i 个问题的答案模  的值。