n, m = gets.split.map(&:to_i);
m.times {
  a, b = gets.split.map(&:to_i);
  puts a > b ? 1 : 0;
}