Tìm vị trí số 0
Xem dạng PDFVào một ngày nọ, nổi hứng viết ra hai số ~a~ và ~b~ lên giấy. Minh tiếp tục viết thêm số ~|a - b|~ vào bên phải hai số ấy và tiếp tục lấy hai số ngoài cùng bên phải là ~i~ và ~j~ và viết tiếp vào bên phải số ~|i - j|~ cho đến khi gặp một số ~0~. Vì Minh rất thích số ~3~ (vì nó là thứ hạng của số người rớt kể từ người cuối cùng đậu đội tuyển tỉnh ~Q~ nào đó) nên là Minh sẽ tìm xem với 2 số ~a~ và ~b~ ban đầu thì vị trí số ~0~ đầu tiên chia lấy dư cho ~3~ là bao nhiêu? Với số ~a~ là vị trí số ~1~ và ~b~ là vị trí số ~2~, ~|a - b|~ là vị trí số ~3~, ... Vì Minh cần thử nhiều trường hợp để tạo ra quy luật nên anh ấy nhờ các thần đồng lớp ~9~ tính nhanh cho anh ấy ~t~ bộ số để tìm ra quy luật.
Input
Dòng đầu tiên chứa số nguyên ~t~ (~1 \leq t \leq 2.10^5~).
~t~ dòng tiếp theo, mỗi dòng chứa 2 số nguyên ~a~ và ~b~ (~1 \leq a,b \leq 10^9~).
Output
- Gồm t dòng, mỗi dòng chứa 1 số nguyên dương là vị trí của số 0 đầu tiên khi chia cho 3.
Scoring
Subtask 1 (5 điểm): ~1 \leq a,b \leq 10^5; 1 \leq t \leq 5000~ .
Subtask 2 (22 điểm): Không có ràng buộc gì thêm.
Example
Input
1
3 2
Output
2
Bình luận
?
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
mi tom thanh long
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
yeye
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
yeye
skibidi dop dop yes yes
skibidi dop dop ye ye
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
skibidi dop dop no no
skibidi dop dop yes yes
dop dop ya ya sikibidi
skididi dog dog yas yas
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Nháp ra là hiểu: 3 2 1 1 0
à ok anh zai
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
orz bài ngài Đức Minh up khó v :<<
:)))