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