1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34#include <bits/stdc++.h>
using namespace std;
#define F(n) for(int i =1;i<=n;i++)
#define F3(i,s,t) for(int i =s;i<=t;i++)
int tot; // total
int m,n;

int cnt; // count

// pre ,
// dep = depth 
void apple(int pre,int left,int dep)
{
    if( dep == n) {
        if( left >= pre )
            cnt++;
        return ;
    }
    F3(i,pre,left) {
        apple(i,left-i,dep+1);
    }
}


int main(){
    cin >> tot;
    F(tot) {
        cin >> m >> n;
        cnt = 0;
        apple(0,m,1);
        cout << cnt << endl;
    }
    return 0;
}