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 nghà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à X đượ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 a, b, giải phương trình nghiệm nguyên dương: \(\frac{1}{x}+\frac{1}{y} = \frac{1}{a * b}\).

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, X đã lập trình đếm số lượng nghiệm của phương trình. Bạn hãy giúp X 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 a, b, hãy lập trình đếm số nghiệm nguyên dương của phương trình.

Dữ liệu:

- Dòng đầu tiên chứa số nguyên T là số bộ dữ liệu.

- T dòng sau, mỗi dòng chứa 2 số nguyên dương a, b cách nhau 1 dấu cách trống.

Kết quả: Gồm T 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.