# 解説を見た。
# ほぼ答え、というところまで実験していたのに、解けないのはダメ。

import sys
input = sys.stdin.readline

mod=998244353

T=int(input())

for tests in range(T):
    N,K=map(int,input().split())

    ANS=0

    for i in range(1,K+1):
        ANS=ANS+pow(i+1,N,mod)
        ANS%=mod

    print(ANS)