百练：放苹果

把m个相同的苹果放在n个相同的盘子里，允许有的盘子空着不放，
问共有多少种不同的放法？5,1,1和1,5,1是同一种放法

#include <iostream>
using namespace std;

int f(int m, int n)
{
	if(m<n)	return f(m,m);
	if(m==0) return 1;
	if(n==0) return 0;
	else
		return f(m,n-1)+f(m-n,n);
}

int main()
{
	int T,x,y;
	cin>>T;
	while(T--)
	{
		cin>>x>>y;
		cout<<f(x,y)<<endl;
	}
	return 0;
}