深搜可真是个好东西(doge) 前面别的方法都AC了 啊啊啊究竟哪里错了！！！

#include<iostream>
using namespace std;
int n,m,h=0;
void dfs(int k,int w,int g){
	if(w<0||k>m){
		return;
	}
	if(w==0&&k==m){
		h++;
		return;
	}
	for(int i=g;i<=n;i++){
		dfs(k+1,w-i,i);
	}
}

int main(){
	int t;
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>n>>m;
		h=0;
		dfs(1,n,0);
		cout<<h<<endl;
	}
	return 0;
}