# 问题描述 **本题共有 $T$ 组数据。** 给定 $p,k$，请你帮助求解 $p^0+p^1+p^2+...+p^k$ 的权值和，由于答案可能很大，请你输出答案对 $998244353$ 取模后的结果。 提示：根据费马小定理，在模意义下，对于 $1 \leq x,y < 998244353$，可以认为 $\frac{y}{x} \bmod 998244353=y \times x^{998244351} \bmod 998244353$ # 输入输出格式 ## 输入格式 输入第一行，包含一个正整数，表示 $T$。 对于每组数据输入共一行，包含两个正整数，分别表示 $p,k$。 ## 输出格式 对于每组数据，输出一行，包含一个整数，表示答案，答案对 $998244353$ 取模。 # 测试样例 ```input1 2 1 5 2 5 ``` ```output1 6 63 ``` # 数据范围与约定 | 测试点编号 | $k \leq$ | 特殊性质 | | :--------: | :---------: | :--------: | | $1$ | $10$ | 无 | | $2$ | $10$ | 无 | | $3$ | $10$ | 无 | | $4$ | $10^3$ | 无 | | $5$ | $10^3$ | 无 | | $6$ | $10^3$ | 无 | | $7$ | $10^3$ | 无 | | $8$ | $998244352$ | 特殊性质 A | | $9$ | $998244352$ | 特殊性质 A | | $10$ | $998244352$ | 无 | 特殊性质 A：保证 $p≠1$。 对于 $100 \%$ 的测试数据，保证 $1 \leq T \leq 10^5,1 \leq p,k <998244353$。