#include <stdio.h>

int main(void) {
    int N, M;
    scanf("%d %d", &N, &M);

    for (int i = 0; i < M; i++) {
        int A, B;
        scanf("%d %d", &A, &B);

        if (A < B) {
            // A -> B
            printf("0\n");
        } else {
            // B -> A
            printf("1\n");
        }

        fflush(stdout);
    }

    return 0;
}