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