《走方格》

#include <bits/stdc++.h>
using namespace std;
int ans, n, m;
int dfs(int a, int b)
{
    if (a == n && b == m) ans ++;
    else
    {
        if (a < n) dfs(a + 1, b);
        if (b < m) dfs(a, b + 1);
    }
    return ans;
}
void solve()
{
    cin >> n >> m;
    cout << dfs(0, 0) << endl;
}
int main()
{
    int t;
    cin >> t;
    while (t --)
    {
        solve();
    }
    return 0;
}