#include <bits/stdc++.h>
using namespace std;

#define rep(i, a, b) for (int i = a; i < b; i++)
using ll = long long;

int main(){
	int n, m;
	cin >> n  >> m;
	rep(i, 0, m) {
		int a, b;
		cin >> a >> b;
		int res = 0;
		if(a > b) res = 1;
		cout << res << endl;
	}
}