mod = 998244353

t = int(input())
for i in range(t):
  n,x = map(int,input().split())
  if x % 2 == 1:
    print(((n+1)//2) % mod)
  else:
    print(((n-x)//2 + x//2 + 1) % mod)