该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出 $n,m$，求$\sum\limits_{i=1}^n\sum\limits_{j=1}^m[gcd(i,j)=1]$。

即：满足 $1 \leq i \leq n$，$1 \leq j \leq m$，且 $\gcd(i,j)=1$ 的二元组 $(i,j)$ 的数量。

【输入格式】

输入第一行一个整数 $T$（$1 \leq T \leq 10^3$），代表要回答的问题个数。

接下来 $T$ 行，每行两个整数 $n,m$（$1 \leq n,m \leq 10^7$）。

【输出格式】

对于每组询问，输出一个整数代表答案。

1
4 5

15