T = gets.to_i
T.times do
	n, m = gets.split.map(&:to_i)
	r = (n + 3) / 4
	a = r * 8 - n
	puts r + ([0, m - a].max + 7) / 8
end