scy更新数据20240309

题意

给出 $n,m$，求 $\sum\limits_{i=1}^n\sum\limits_{j=1}^m\lbrack\gcd(i,j) \in prime\rbrack$。

输入格式

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

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

输出格式

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

2
10 10
100 100

30
2791