Purple chơi một trò chơi trong đó cậu ấy liên tục tung một con xúc xắc tiêu chuẩn sáu mặt ~ n ~ lần liên tiếp. Sau mỗi lần tung, cậu ấy ghi lại số đã tung được.

Khi trò chơi kết thúc, Purple nhân tất cả các số này lại với nhau để có được kết quả ~ k ~.

Không may, Purple đã ăn quá nhiều snack sau khi chơi trò chơi và đã ngủ một giấc dài.

Giờ đây, cậu ấy đã quên mất những con số mà cậu ấy đã tung!

Yêu cầu

Cho trước ~ n ~ và ~ k ~, hãy tìm tổng lớn nhất có thể của những con số mà Purple đã tung.

Input

Bạn phải trả lời ~ t ~ bộ test độc lập ~(1 \leq t \leq 10)~.

Dòng đầu tiên của đầu vào sẽ chứa một số nguyên ~ t ~.

Với mỗi bộ test, sẽ gồm hai số nguyên ~ n ~ và ~ k ~ ~(1 \leq n \leq 5000)~, ~(1 \leq k \leq 10^6)~ trên cùng 1 dòng.

Output

Với mỗi bộ test, in ra tổng lớn nhất có thể của tất cả các số mà Purple đã tung.

Nếu không có dãy số nào thỏa mãn ~ n~ và ~ k ~, in ra ~-1~.

Sample Input

3
6 84
5 12
6 64

Sample Output

-1
11
15