# include <bits/stdc++.h>
using namespace std;
const long long MOD = 1e9+7;

long long powit(long long a, long long n)
{
    long long ans = 1;
    long long i;
    for(i = 0;(1<<i)<=n;i++)
    {
        if((1<<i)&n)
        {
            ans = a*ans%MOD;
        }
        a = a*a%MOD;
    }
    return ans;
}
void solve()
{long long ans = 1;
       long long n,m;
       cin>>n>>m;
    long long i,j;
    long long br = 0;
    if(n>m)swap(n,m);
    for(i = 2;i<=n;i++)
    {
        br = n - i+1 + m-i + 1 - 1;
        ans = (ans*powit(i+1,br))%MOD;
    }
     cout<<ans<<endl;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
freopen("matrices.in","r",stdin);
freopen("matrices.out","w",stdout);
 long long t;
 cin>>t;
 while(t--)solve();
    return  0;
}