Bhai ab toh pucca vhi hai

You are given two integers $A$ and $B$. Your task is to find the number of pairs $(a,b)$ which satisfy the following conditions: - $GCD(a,b)=1$ - $1 \leq a \leq A$ - $1 \leq b \leq B$ Note: Here, $GCD(a,b)$ is the *greatest common divisor* of $a$ and $b$. ###Input: - First line contains a single integer $T$ denoting the number of test cases. - Each of the following $T$ lines has two space-separ