> /*
> POJ 1664
> @author: NGUper
> 这个放苹果的问题其实和HDU 1028很相似 
> */
> #include <iostream>
> #include <cstdio>
> using namespace std;
> const int Max = 10 + 5;
> int main()
> {
> 	int n;
> 	int f[Max][Max];
> 	
> 	//先进行预处理
> 	f[0][0] = f[1][1] = 1;
> 	for(int i=2; i<=Max-1; i++)
> 	{
> 		f[i][1] = 1;
> 		for(int j=2; j<=i; j++)
> 		{
> 			int k;
> 			if(i-j < j) //注意考虑m>n的情况！
> 			{
> 				k = i-j;
> 			}
> 			else
> 			{
> 				k = j;
> 			}	 
> 			f[i][j] = f[i-j][k] + f[i][j-1];
> 		}
> 	}
> 	int t;
> 	scanf("%d",&t);
> 	while(t--)
> 	{
> 		int n,m;
> 		scanf("%d %d",&n,&m);
> 		cout<<f[n][m]<<endl;
> 	}
> }
> 		
> 	
> 	
> 		
> 			
> 			
>