SP7718 COMDIV - Number of common divisors

Description

You will be given T (T

Input Format

First line of input: T (Number of test cases) In next T lines, each have one pair A B (0 < A, B

Output Format

One integer describing number of common divisors between two numbers.