Count Of Common Divisors
Given two integer numbers, your task is to find count of all common divisors of given numbers
1<= t <= 10^5 1<= a, b <= 10^5
The first line contains an integer T, number of test cases. The next t lines contain two numbers a and b each.
Print number of common divisors in next t lines.
3 100000 100000 12 24 747794 238336
36 6 2