長短腳叔叔在爬樓的時候為了避免跌倒，他的左腳只爬奇數個階梯(1, 3, 5, ...)，右腳只爬偶數個階梯(2, 4, 6, ...)，最多可以一次爬2K個階梯
當然身為一個正常的大叔，走路不會故意連續走兩個左腳或連續走兩個右腳，一定是一左一右交替著走，
在一個不知名的山上寺廟前有N階樓梯，請問他有幾種走法可以爬到山上？
舉例來說，假如N=5, K = 2
長短腳叔叔可以{左腳1階, 右腳4階}, {左腳3階, 右腳2階}, {右腳2階, 左腳3階}, {右腳2階, 左腳1階, 右腳2階}, {右腳4階, 左腳1階}
一共有5種走法
輸入第一行包含一個整數T (T < 100) 表示接下來有幾筆測資。
接下來的每組測資都有兩個數字：
N (1 <= N <= 1000)表示有幾階樓梯,
K (1 <= K <= 50)表示他左腳可以走{1, 3, 5, ..., 2K-1}階樓梯，右腳可以走{2, 4, 6, ... 2K}階樓梯
每組輸出一行輸出有幾種走法可以爬到山上，因為走法可能太多，
假設一共有X種走法，請輸出X%12345678來表示所有走法