#include<iostream>
#include<string>
#include<cstring>
#include<iomanip>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
ll n,m,t;
ll dfs(ll m,ll n){
    ll sum=0;
    if(m<0)return 0;
    if(n==1){
        if(m!=0)return 0;
        return 1;
    }
    for(int i=0;i<=m;i++){
        if(dfs(m-i,n-1)){
            sum++;  
        }
    }
    return sum;
}
int main(){
    cin>>t;
    for(int i=1;i<=t;i++){
        cin>>m>>n;
        cout<<dfs(m,n)<<endl;
    }
    return 0;
}