Description
PIPI在象棋里，最喜欢用的就是车，车会攻击同一行和同一列的目标。
PIPI知道你会想起n皇后，所以他给你加了一个限制条件：对于一个车A，若有一个车B在它的上方(即车B所在的行小于车A所在的行)，他只能把车A放在车B的右边(即车A所在的列必须大于车B所在的列)。
PIPI想知道，在一个n*m的棋盘里摆放最多数量的车，有多少种方案？
Input
第一行输入一个正整数T，表示下面有T组询问，T<=10^5。
接下来T行，每行输入两个正整数n,m，其中n,m<=10^5。
Output
对于每次询问，输出摆放最多车的方案数，答案对10^9+7取模。
HINT
这题需要用到求逆元，不会的可以百度学习一下。