Bạn được cho hai số nguyên dương ~N~ và ~X~. Hãy đếm số lượng số tự nhiên có ~N~ chữ số mà chia hết cho ~2^X~.

Dữ liệu vào từ tệp văn bản: CHIAHET2.INP

Bạn sẽ phải trả lời bài toán trên ~T~ lần:

• Dòng đầu tiên chứa số nguyên dương ~T~ (~T \le 10^3~).
• ~T~ dòng sau, dòng thứ ~i~ chứa hai số nguyên ~N, X~ ~(1 \le N \le 18, 0 \le X \le 60)~ là dữ liệu của câu hỏi thứ ~i~.

Kết quả ghi ra tệp văn bản: CHIAHET2.OUT

• In ra ~T~ dòng, dòng thứ ~i~ là kết quả của bài toán thứ ~i~.

Subtasks

• Subtask 1 (~60\%~ số điểm): ~T \le 10, N \le 6~.
• Subtask 2 (~40\%~ số điểm): Không có ràng buộc gì thêm.

Sample Input 1

2
2 4
3 3

Sample Output 1

6
112

Giải thích: Các số có ~2~ chữ số chia hết cho ~2^4~ là: ~16, 32, 48, 64, 80, 96~.

Sample Input 2

1
1 3

Sample Output 2

2