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

题目描述

定义$f(x)$和$g(x)$为

$$f(x)=\sum_{i=1}^{x} \left \lceil \frac{x}{i} \right \rceil $$$$g(x)=\sum_{i=1}^{x} \left \lfloor \frac{x}{i} \right \rfloor $$
给出$T$次询问,每次输入两个整数$a,b$,输出$f(a),g(b)$

$Tip$:
$\left \lceil \right \rceil$为向上取整,$\left \lceil \frac{5}{2} \right \rceil=\left \lceil 2.5 \right \rceil=3$
$\left \lfloor \right \rfloor$为向下取整,$\left \lfloor \frac{5}{2} \right \rfloor=\left \lfloor 2.5 \right \rfloor=2$

输入格式

第一行包含一个整数 $T (1≤T≤10^{6})$—测试用例的数量。
第二行到$T+1$行,每一行两个整数$a,b(1≤a,b≤10^{3})$

输出格式

每行两个整数以空格隔开,表示$f(a),g(b)$

样例

4
12 5
8 9
2 1
5 3

41 10
24 23
3 1
13 5

解释：

$$\sum_{i=1}^{5}\left \lceil \frac{5}{i} \right \rceil = \left \lceil \frac{5}{1} \right \rceil+\left \lceil \frac{5}{2} \right \rceil+\left \lceil \frac{5}{3} \right \rceil+\left \lceil \frac{5}{4} \right \rceil+\left \lceil \frac{5}{5} \right \rceil=5+3+2+2+1=13 \\ \sum_{i=1}^{5}\left \lfloor \frac{5}{i} \right \rfloor= \left \lfloor \frac{5}{1} \right \rfloor+\left \lfloor \frac{5}{2} \right \rfloor+\left \lfloor \frac{5}{3} \right \rfloor+\left \lfloor \frac{5}{4} \right \rfloor+\left \lfloor \frac{5}{5} \right \rfloor=5+2+1+1+1=10$$

$Tip$:如果你超出时间限制的话，试着在$T$次询问之前就将所有可能取值的$f(x),g(x)$算出来
然后在$T$的循环内部直接输出，这样试一下？( ◠‿◠ )