Đề bài

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

Dữ liệu vào:

Dòng 1 chứa số nguyên dương T với T <= 100 T dòng tiếp theo, mỗi dòng chứa một cặp số a, b với \(1 \leq a,b \leq 10^9\)

Dữ liệu ra:

Gồm T dòng, mỗi dòng chứa kết quả của tích tương ứng với dữ liệu

Ví dụ:

Input

2
2 4
6 7

Output

4
8