Người ta đặt một con Robot lên một tọa độ Descartes tại vị trí . Con Robot được người điều khiển ra lệnh di chuyển đến vị trí sau đúng bước thỏa mãn điều kiện với mỗi bước di chuyển ở vị trí chỉ có thể đến một trong vị trí .
Yêu cầu: Bạn hãy tính xem con Robot có bao nhiêu cách di chuyển đến vị trí thỏa mãn yêu cầu của người điều khiển.
Dữ liệu vào:
Dòng đầu gồm một số nguyên dương là số testcase ;
dòng tiếp theo, mỗi dòng chứa các số nguyên .
Dữ liệu ra:
In ra kết quả bài toán sau khi chia lấy dư cho ở mỗi dòng ứng với mỗi testcase.
