4134: qko 的小进化公式

一天，qko 拿到了一个配方。它是一个算式：
$ \sum_{k=0}^{N}\sum_{l=1}^{N} \lfloor  \frac{N}{K} \rfloor   \lfloor  \frac{N}{l}\rfloor 2^{kl} $   $mod 998244353$
只要计算出结果，qko 就可以进化为 crazy qko，请你帮他计算一下结果吧.

输入一个正整数 T，表示数据组数。
接下来 T 行，每行输入一个正整数 N。 T ≤ 10, N ≤ 100, 000
输入保证至多 5 组数据满足 N ≥ 10000

2
1
4

2
75872