fn main() {
    let a = read();
    let (_n, m) = (a[0], a[1]);
    for _ in 0..m {
        let a = read();
        let (a, b) = (a[0], a[1]);
        println!("{}", (a < b) as u32);
    }
}

fn read() -> Vec<usize> {
    let mut s = String::new();
    std::io::stdin().read_line(&mut s).unwrap();
    s.trim().split_whitespace().flat_map(|s| s.parse()).collect()
}