#include <cstdio>
#include <cmath>

int N, R, T;

bool verifica(int v) {
    for (int i=0; i<N; ++i) {
        long long T = v + R * i;
        long long R = sqrt(T);
        if (R*R+1 <= T && T <= R*(R+1)) return false;
    }
    return true;
}

int main() {
    freopen("progresie.in", "r", stdin);
    freopen("progresie.out", "w", stdout);
    
    scanf("%d", &T);
    while (T--) {
        scanf("%d %d", &N, &R);
        int i = 1;
        int p = 1;
        while (true) {
            if (verifica(i)) {
                printf("%d\n", i);
                break;
            }
            ++i;
            if (i == p*p+1) {
                i = p*(p+1) + 1;
                ++p;
            }
        }
    }
    
    return 0;
}