#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
const int MX = 1e5 + 9;
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    int d, m;
    scanf("%d %d", &d, &m);
    long long ans = 1;
    for (int i = 0; (1 << i) <= d; i++) {
      int r = min((1 << (i + 1)) - 1, d);
      int l = (1 << i);
      ans *= (r - l + 2) % m;
      ans %= m;
    }
    ans--;
    ans += m;
    ans %= m;
    printf("%I64d\n", ans);
  }
  return 0;
}
