从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。用符号C(n,m) 表示。
而组合数的计算有许多方法,其中一种就是通过下面的递推公式来实现的:
C(n,m)=C(n-1,m-1)+C(n-1,m)
现给你m,n(0≤m≤n≤200),请计算组合数C(n,m)的值。
本题有多个测试数据。
第一行是一个整数T,表示测试数据的组数。
接下来有T行,每行两个整数n,m(0≤m≤n≤200)。
输出共有T行。
对每组测试数据输出一个整数C(n,m)。 。