Cho hai số nguyên dương a và b. Hãy đếm số lượng các ước của tích a * b

Dữ liệu vào

• Dòng 1 chứa số nguyên dương T (T ≤ 100)
• T dòng tiếp theo, mỗi dòng chứa một cặp số a, b (~1 ≤ a, b ≤ 10^9~)

Kết quả

• Gồm T dòng, mỗi dòng chứa kết quả của tích tương ứng của input

Ví dụ 1:

INPUT

2
2 4
6 7

OUTPUT

4
8

Ràng buộc:

• Subtask1: có 60% số test có T = 1
• Subtask2: có 40% số test còn lại không có ràng buộc gì