1268: 化学品问题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
一个实验室有N个放化学品的试管，排列在一条直线上。如果连续M个试管中放入药品，则会发生爆炸，于是，在某些试管中可能不放药品。
任务：对于给定的N和M，求不发生爆炸的放置药品的方案总数
输入
第一行是一个正整数L，代表输入数据的组数
接下来L行，每行有两个正整数N，M( 1＜N＜32，2≤M≤5)
输出
输出L行，每行只有一个正整数S，表示对应输入数据的方案总数。
样例输入 复制
2
4 3
3 2
样例输出 复制
13
5