asd

#include <iostream>
#include <bits/stdc++.h>
#include <stdio.h>
#include <math.h>
#include <cmath>

#define mod 1000000007

using namespace std;

long long k;

void col(int x, int y, int vezes, int dir, int plano) {
    if(y == 0) {
        return;
    }
    k = (k + 1) % mod;
    if(plano == 0 || plano > x) {
        return;
    }
    if(dir == 1) {
        if(plano == x) {
            col(x, y - 1, vezes + 1, 0, plano - 1);
        } else {
            col(x, y, vezes + 1, 1, plano + 1);
            k--;
            col(x, y - 1, vezes + 1, 0, plano - 1);
        }
    } else {
        if(plano == 1) {
            col(x, y - 1, vezes + 1, 1, plano + 1);
        } else {
            col(x, y, vezes + 1, 0, plano - 1);
            k--;
            col(x, y - 1, vezes + 1, 1, plano + 1);
        }
    }
}

int main() {
    int n, x, y;
    long long res;
    scanf("%d", &n);
    while(n--) {
        k = 0;
        scanf("%d %d", &x, &y);
        col(x, y, 0, 1, 1);
        printf("%lld\n", k);
    }
    return 0;
}