> #include <iostream.h>
> int total=0;
> int a[11]={0};
> void work(int m,int n,int dep)
> {
>    int i,v;
>    if (dep==n) total++;
>    else
>    {
>    v=n-dep+1;
>    for (i=a[dep-1];i<=m/v;i++)
>      {
>      a[dep]=i;
>      work(m-i,n,dep+1);
>      }
>    }
> }
> int main()
> {
>  int t,m,n;
>  cin>>t;
>  while (t>0)
>   {
>     a[0]=1;
>     cin>>m>>n;
>     while (n>0)
>     {
>     work(m,n,1);
>     n--;
>     }
>     cout<<total<<endl;
>     total=0;
>     t--;
>   }
>  return  0;
> }