共振编号（resonance）

题目描述

$\text{DAMON THRONE}$ 的训练系统中有一排编号从 $1$ 到 $N$ 的能量卡。

对于两个正整数 $a,b$，如果某张能量卡的编号能够被 $a$ 或 $b$ 整除，那么这张卡会发生共振。

现在有 $q$ 次询问。每次询问给出三个整数 $N,a,b$，你需要统计编号 $1$ 到 $N$ 中：

1. 有多少个编号会发生共振；
2. 这些共振编号的编号总和是多少。

输入格式

第一行包含一个整数 $q$，表示询问次数。

接下来 $q$ 行，每行包含三个整数 $N,a,b$，表示一次询问。

输出格式

对于每次询问，输出一行两个整数，分别表示：

• 共振编号的数量；
• 共振编号的编号总和。

输入输出样例 #1

输入 #1

3
10 2 3
20 4 6
15 5 7

输出 #1

7 42
7 84
5 51

样例解释 #1

对于第 $1$ 次询问，$1$ 到 $10$ 中能被 $2$ 或 $3$ 整除的数为：

数量为 $7$，总和为：

数据范围与约定

对于所有测试数据，保证：

特殊性质 $\text{A}$：保证 $a=b$。

特殊性质 $\text{B}$：保证 $a$ 和 $b$ 互素。

特殊性质 $\text{C}$：保证 $a$ 是 $b$ 的倍数，或 $b$ 是 $a$ 的倍数。