TAS là trung tâm nghiên cứu tìm hiểu về Trái Đất. Nhờ hệ thống quan sát Trái Đất, trung tâm đẩy mạnh nghiên cứu ngành Vật lý Thái dương học, khám phá các thiên thể trong khắp Hệ Mặt trời và nghiên cứu các chủ đề liên quan đến Vật lý Thiên văn. Là một nhân viên mới của TAS, nhiệm vụ đầu tiên mà Hiếu được giao là giải quyết một bài toán nhỏ trong điều khiển tên lửa, cụ thể bài toán như sau:
Cho hai số nguyên dương , giải phương trình nghiệm nguyên dương:
Nhanh chóng tìm được lời giải đẹp của bài toán, để chứng minh năng lực của mình với đồng nghiệp, Hiếu đã lập trình đếm số lượng nghiệm của phương trình. Bạn hãy giúp Hiếu lập trình kiểm tra lại số lượng nghiệm của bài toán.
Yêu cầu: Cho , hãy lập trình đếm số nghiệm nguyên dương của phương trình.
Dữ liệu vào:
Dòng đầu chứa số nguyên là số bộ dữ liệu;
dòng sau, mỗi dòng chứa hai số nguyên dương .
Hai số liên tiếp trên cùng dòng được ghi cách nhau bởi dấu cách.
Dữ liệu ra:
Ghi ra dòng, mỗi dòng là số lượng nghiệm của phương trình tương ứng với bộ dữ liệu vào.
Ví dụ:
Dữ liệu vào:
2
1 1
1 2
Dữ liệu ra:
1
3
Giới hạn:
Có số test ứng với số điểm của bài có ;
Có số test ứng với số điểm của bài có ;
Có số test khác ứng với số điểm của bài ;
Có số test khác ứng với số điểm còn lại của bài có .
