ATP和ta的小伙伴们愉快地结束了暑假wannafly训练营的生活，决定返回学校，早上ATP和ta的小伙伴们要赶到高铁站，ta们所在的城市可以视为 100 行 100 列的网格，起点在第一行第一列，高铁站位于第 n 行第 m 列，ATP和ta的小伙伴们只能向横向或纵向相邻的网格中移动，请问ATP和ta的小伙伴们到达高铁站有多少条最短路？

第一行是一个整数 T ，表示数据组数

接下来 T 行，每行两个整数 n,m ，含义如题

1≤T,n,m≤100

输出一个整数，表示ATP和ta的小伙伴们到达高铁站的最短路的个数，答案可能很大，请输出其除以 10⁹+7 的余数