#include <fstream>
std::ifstream fin("fructe.in");
std::ofstream fout("fructe.out");
int main() {

  int T, P, B;
  fin >> T;
  for (int i = 1; i <= T; ++i) {
    fin >> P >> B;
    while (P > 0 && B > 0) {
      if (P == 1 && B == 1) {
        P--;
        B--;
      }
      while (P >= 2) {
        P = P - 2;
        B++;
      }
      while (B >= 2) {
        B = B - 2;
        P++;
      }
    }
    if (P != 0)
      fout << 0;
    else
      fout << 1;
    fout << "\n";
  }

  fin.close();
  fout.close();
  return 0;
}