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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int N, M;
    cin >> N >> M;

    for (int i = 0; i < M; ++i) {
        int A, B;
        cin >> A >> B;

        if (A < B) {
            cout << 0 << '\n'; // A -> B
        } else {
            cout << 1 << '\n'; // B -> A
        }
        cout.flush();
    }

    return 0;
}