F1. Shohag 喜欢计数（简单版）
每个测试点时间限制：4 秒
内存限制：512 兆字节

这是该问题的简单版本。两个版本之间唯一的区别在于对 $t$、$m$ 以及 $m$ 的总和的约束。只有两个版本的问题都解决时，你才能进行 $hack$。

对于一个长度为 $n$ 的整数数组 $a$，定义 $f(k)$ 为所有长度为 $k$ 的子数组的最大值的最大公约数（$GCD$）。

例如，若数组为 $[2,1,4,6,2]$，则
$f(3) = \gcd(\max([2,1,4]),\ \max([1,4,6]),\ \max([4,6,2])) = \gcd(4,6,6) = 2$。

如果一个数组满足对于所有 $1 \le i < j \le n$ 都有 $f(i) \ne f(j)$，则称该数组是好的。

Shohag 有一个整数 $m$。
请帮助他统计所有非空好数组的数量（数组长度任意），其中数组的每个元素都是 $1$ 到 $m$ 之间的整数，答案对 $998244353$ 取模。

输入
第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 测试用例的数量。
接下来每个测试用例只有一行，包含一个整数 $m$（$1 \le m \le 10^5$）。

保证所有测试用例的 $m$ 之和不超过 $10^5$。

输出
对于每个测试用例，输出一个整数 —— 满足条件的数组数量对 $998244353$ 取模的结果。

样例

输入：

3
2
5
9

输出：

4
29
165

样例解释

在第一个测试用例中，符合条件的数组有：$[1]$、$[1,2]$、$[2]$、$[2,1]$，共 $4$ 个。

在第二个测试用例中，总共有 $29$ 个符合条件的数组。
例如，数组 $[2,1,4]$（长度 $n=3$，所有元素在 $1$ 到 $m=5$ 之间）是好的，因为 $f(1), f(2), f(3)$ 互不相同：

$f(1) = \gcd(\max([2]), \max([1]), \max([4])) = \gcd(2,1,4) = 1$
$f(2) = \gcd(\max([2,1]), \max([1,4])) = \gcd(2,4) = 2$
$f(3) = \gcd(\max([2,1,4])) = \gcd(4) = 4$