题目描述 BNU正在做一个猴子打字实验。现有一只能随机打字的猴子和一个只有前$k$个小写拉丁字母的键盘，研究人员想知道这只猴子在这个键盘上敲$n$次后得到的字符串包含"bnu"作为子串的概率是多少。 假设这个概率为$p$，则可以证明，$p \times k^n$是一个整数。事实上，$p \times k^n$即为有多少个仅由前$k$个小写拉丁字母组成的字符串，满足该字符串包含"bnu"作为子串。由于这个整数会很大，请输出它模$998244353$后的结果。 输入格式 第一行一个正整数$T$，表示有$T$组数据。 接下来$T$行，每行两个正整数$n$和$k$，用空格分开。 输出格式 输出$T$行，每行一个整数表示答案。 输入样例1 3 3 3 4 2 10 26 输出样例1 1 2 999643214