题目描述

简要题意: 给定正整数$\sum\limits_{i=1}^n\sum\limits_{j=1}^m|\mu(gcd(i,j))|lcm(i,j)$ 即$gcd(i,j)$不存在平方因子的$lcm(i,j)$之和。

输入格式

一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M

输出格式

T行 每行一个整数 表示第i组数据的结果

4
2 4
3 3
6 5
8 3

24
28
233
178

提示

HINT T <= 10000 N, M<=4000000