Bạn được cho một dãy số gồm n số nguyên ~a_1,a_2,…,a_n~. Một thao tác được ghi nhận khi bạn thực hiện tăng hoặc giảm giá trị của bất kỳ số ~a_i~ nào trong dãy lên 1 đơn vị (tức là ~a_i = a_i+1~ hoặc ~a_i = a_i – 1~) và bạn có thể lặp đi lặp lại thao tác này vô số lần. Thầy giáo muốn bạn hãy thực hiện các thao tác tăng giảm giá trị đó để thu được một dãy số mới sao cho tích của các phần tử trong dãy số mới này bằng 1.

Có q câu hỏi, mỗi câu hỏi có dạng: Nếu Hải đang ở một phòng có nhãn ~(a_i, b_i)~ và Dương đang ở trong phòng có nhãn là ~(c_i, d_i)~, thì Hải cần phải đi qua tối thiểu bao nhiêu màu cửa để đến được chỗ của Dương.