# 1050 鸣人的影分身
# 线性DP,重点是把那个状态表示和状态转移找出来,用技巧,ij数组的划分和怎么把当前状态的一部分用前状态表示出来
T = int(input())
ans = []

while(T):
    M, N = map(int, input().split())
    dp = [[0 for _ in range(N + 10)] for _ in range(M + 10)]
    dp[0][0] = 1
    for i in range(0, M + 1):
        for j in range(1, N + 1):
            dp[i][j] = dp[i][j - 1]
            if i >= j:
                dp[i][j] += dp[i - j][j]
    T -= 1
    ans.append(dp[M][N])

for i in ans:
    print(i)