一個實驗室有N個放化學(xué)品的試管，排列在一條直線上。如果連續(xù)M個試管中放入藥品，則會發(fā)生爆炸，于是，在某些試管中可能不放藥品。
任務(wù)：對于給定的N和M，求不發(fā)生爆炸的放置藥品的方案總數(shù)
第一行是一個正整數(shù)L，代表輸入數(shù)據(jù)的組數(shù)
接下來L行，每行有兩個正整數(shù)N，M( 1＜N＜32，2≤M≤5)
輸出L行，每行只有一個正整數(shù)S，表示對應(yīng)輸入數(shù)據(jù)的方案總數(shù)。
2 4 3 3 2
13 5