#include <bits/stdc++.h>
using namespace std;
long long dp[35][1005], dp2[35][1005];
long long Q, N, K;
long long bul(long long x) {
  long long ret = 0;
  while (x & 1) x >>= 1, ret++;
  if (!x) ret--;
  return ret;
}
int main() {
  long long i, j, k;
  for (i = 0; i <= 30; i++) dp[i][0] = 1;
  for (k = 1; k <= 30; k++) {
    for (i = 0; i <= 1000; i++)
      for (j = 0; j <= i; j++) {
        dp2[k][i] += dp[k - 1][j] * dp[k - 1][i - j];
        dp2[k][i] %= 7340033;
      }
    for (i = 0; i < 1000; i++)
      for (j = 0; j <= i; j++) {
        dp[k][i + 1] += dp2[k][j] * dp2[k][i - j];
        dp[k][i + 1] %= 7340033;
      }
  }
  scanf("%lld", &Q);
  for (i = 1; i <= Q; i++) {
    scanf("%lld %lld", &N, &K);
    if (!K) {
      puts("1");
      continue;
    }
    if (!(N & 1)) {
      puts("0");
      continue;
    }
    printf("%lld\n", dp[bul(N)][K]);
  }
  return 0;
}
