一個(gè)實(shí)驗(yàn)室有N個(gè)放化學(xué)品的試管，排列在一條直線上。如果連續(xù)M個(gè)試管中放入藥品，則會(huì)發(fā)生爆炸，于是，在某些試管中可能不放藥品。
任務(wù)：對(duì)于給定的N和M，求不發(fā)生爆炸的放置藥品的方案總數(shù)

第一行是一個(gè)正整數(shù)L，代表輸入數(shù)據(jù)的組數(shù)
接下來(lái)L行，每行有兩個(gè)正整數(shù)N，M( 1＜N＜32，2≤M≤5)

輸出L行，每行只有一個(gè)正整數(shù)S，表示對(duì)應(yīng)輸入數(shù)據(jù)的方案總數(shù)。

2
4 3
3 2

13
5