Cho hai số nguyên \(N\) và \(K\), hãy đếm số lượng hoán vị của dãy \([1, 2, 3, ..., N]\) sao cho không có hai phần tử kề nhau nào có hiệu tuyệt đối lớn hơn \(K\).

Ví dụ, hoán vị \([4, 1, 2, 3]\) không được tính nếu \(K \in \{0, 1, 2\} \) vì \(|4 - 1| = 3 \gt K\).

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \( T \) \((1 \le T \le 10)\), là số lượng test.
• Mỗi test gồm một dòng chứa hai số nguyên \( N \) \((1 \le N \le 15)\) và \( K \) \((0 \le K \le N)\).

Dữ liệu ra

Với mỗi test, in ra một dòng chứa kết quả – số lượng hoán vị thỏa mãn điều kiện đã cho.

Input 1

2
2 1
3 1

Output 1

2
2

Giải thích

Test 1: Tất cả các hoán vị đều thỏa mãn.
Test 2: Chỉ các hoán vị [1, 2, 3] và [3, 2, 1] là hợp lệ.