mod = 998244353
t=  int(input())
for j in range(t):
    ans = 0
    n,k = map(int,input().split())
    for i in range(2,k+2):
        ans += pow(i,n,mod)
        ans %= mod
    print(ans)