输入描述:

第一行一个整数t，表示有t组数据；
接下来t行每行两个整数n,m，如题意。

输出描述:

t行，每行一个数，为的答案。

备注:

对于全部数据，。