CF1717A Madoka and Strange Thoughts

给定一个整数 $n$，求出有多少组满足条件的 $\left ( a, b\right) (1 \le a, b \le n)$，使得 $\frac{\operatorname{lcm}(a, b) }{\gcd(a, b) } \le 3$。 在该题目中，$\gcd(a, b)$ 指的是 $a$ 和 $b$ 的最大公约数，而 $lcm(a, b)$ 指的是 $a$ 和 $b$ 的最小公倍数。

第一行输入一个整数 $t(1 \le t \le 10^4)$，代表测试数据的组数。 接下来 $t$ 行，每行一个整数 $n(1 \le n \le 10^8)$，代表题目中的整数 $n$。

对于每个测试数据，输出一个整数，代表满足条件的 $(a, b)$ 的数量。

For $ n = 1 $ there is exactly one pair of numbers — $ (1, 1) $ and it fits. For $ n = 2 $ , there are only $ 4 $ pairs — $ (1, 1) $ , $ (1, 2) $ , $ (2, 1) $ , $ (2, 2) $ and they all fit. For $ n = 3 $ , all $ 9 $ pair are suitable, except $ (2, 3) $ and $ (3, 2) $ , since their $ \operatorname{lcm} $ is $ 6 $ , and $ \operatorname{gcd} $ is $ 1 $ , which doesn't fit the condition.