use std::io::{self, BufRead, Write};

fn main() {
    let stdin = io::stdin();
    let mut it = stdin.lock().lines();

    let first = it.next().unwrap().unwrap();
    let mut sp = first.split_whitespace();
    let _n: usize = sp.next().unwrap().parse().unwrap();
    let m: usize = sp.next().unwrap().parse().unwrap();

    let stdout = io::stdout();
    let mut out = io::BufWriter::new(stdout.lock());

    for _ in 0..m {
        let line = it.next().unwrap().unwrap();
        let mut sp = line.split_whitespace();
        let a: usize = sp.next().unwrap().parse().unwrap();
        let b: usize = sp.next().unwrap().parse().unwrap();

        if a < b {
            writeln!(out, "0").unwrap();
        } else {
            writeln!(out, "1").unwrap();
        }
        out.flush().unwrap();
    }
}