U371108 开根

给定非负整数 $n,\,\theta$，求出下列函数的值，对 $998244353$ 取模。 $$\sum_{i=0}^ni\bigg\lfloor{i}\sqrt{\theta}+i\theta\bigg\rfloor$$

第一行一个数 $T$，表示有 $T$ 组测试数据。 接下来 $T$ 行，每行两个非负整数 $n,\,\theta$。

共 $T$ 行，每行一个整数表示答案。

### 数据范围 | $\text{Subtask}$ | $1 \le T \le$ | $0 \le n,\,\theta \le $ | $\text{points}$ | | :----------: | :----------: | :----------: | :----------: | | $1$ | $1000$ | $1000$ | $10$ | | $2$ | $1000$ | $10^9$ | $30$ | | $3$ | $10^5$ | $10^9$ | $60$ | 保证所有数据满足： - $1 \le T \le 10^5$ - $0 \le n,\,\theta \le 10^9$