Ở đất nước Omega người ta chỉ tiêu tiền xu. Có
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên
biểu thị tổng số trường hợp kiểm tra. - Dòng đầu tiên của mỗi trường hợp thử nghiệm là
và . - Dòng thứ hai của mỗi trường hợp thử nghiệm chứa giá trị của
đồng tiền
Dữ liệu ra
- Mỗi trường hợp in một dòng là số lượng xu tối thiểu để thực hiện thay đổi, nếu không thể in "-1".
Ràng buộc
Input 1
Sao chép
1
7 2
2 1
Output 1
Sao chép
4
Nhận xét