MOD = 998244353
T = int(input())
for _ in range(T):
    N,K = map(int,input().split())
    ans = 0
    for k in range(1,K+1):
        ans = (ans+pow(k+1,N,MOD))%MOD
    print(ans)