/* -*- coding: utf-8 -*-
 *
 * 3499.cc:  No.3499 I Love DAG - yukicoder
 */

#include<cstdio>
#include<algorithm>

using namespace std;

/* main */

int main() {
  int n, m;
  scanf("%d%d", &n, &m);
  for (int i = 0; i < m; i++) {
    int a, b;
    scanf("%d%d", &a, &b);

    int d = (a < b) ? 0 : 1;
    printf("%d\n", d); fflush(stdout);
  }

  return 0;
}