把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放， 问共有多少种不同的分法？5，1，1和1，5，1 是同一种分法。 输入 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整 数M和N，以空格分开。1<=M，N<=10。 输出 对输入的每组数据M和N，用一行输出相应的K。 样例输入 1 7 3 样例输出 8

这是一道组合数学的问题，具体地说是求"从M个物品中取出N个物品的组合数"。公式如下：
C(M, N) = C(M, M-N) = M! / ((M-N)! * N!)

因此，在这个题目中，我们可以按照上面的公式来求出结果。

代码如下：

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;

long long fac[21];

long long C(int m, int n)
{
    return fac[m] / fac[n] / fac[m-n];
}

int main()
{
    fac[0] = 1;
    for (int i = 1; i <= 20; i++)
        fac[i] = fac[i-1] * i;

    int t;
    cin >> t;
    while (t--)
    {
        int m, n;
        cin >> m >> n;
        cout << C(m, n) << endl;
    }

    return 0;
}