for _ in range(int(input())):
    n, x = map(int, input().split())
    if n < x or x%2: print((n+1)//2%998244353)
    else: print((x//2+(n-x+1)//(x+3)*(x//2+2)+((n-x+1)%(x+3)+1)//2)%998244353)