def fun():
  n,p = map(int, input().split())
  x = 1
  for i in range(1, n+1):
    x = x*i % p
  print(x)

if __name__ == "__main__":
  for _ in range(int(input())):
    fun()