### main

n = gets.strip.to_i
k = gets.strip.to_i

k.times do
  ai, bi = gets.strip.split(' ').map{|s| s.to_i - 1}

  ai = n - 1 - ai if ai > n / 2
  bi = n - 1 - bi if bi > n / 2

  ci = [ai, bi].min

  puts (ci % 3) + 1
end