Given two numbers, p and q. Find the number of common divisors of p and q.
Each input consists of T,the number of test cases. Each test case consists of two integers p and q.
Output consists of a single line denoting the number of common divisiors of p and q.
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.