Cảnh sát và Tên trộm

Bối cảnh

Đầu bếp của FullHouse Dev phát hiện ra rằng công thức bí mật của anh ấy đã bị đánh cắp. Anh ấy ngay lập tức thông báo cho cảnh sát về vụ trộm.

Yêu cầu

Biết rằng cảnh sát và tên trộm di chuyển trên một đường thẳng số. Bạn được cung cấp thông tin sau:

• Vị trí ban đầu của cảnh sát trên đường thẳng số là X và tốc độ của anh ta là 2 đơn vị mỗi giây.
• Vị trí ban đầu của tên trộm trên đường thẳng số là Y và tốc độ của hắn là 1 đơn vị mỗi giây.

Hãy tìm thời gian tối thiểu (tính bằng giây) mà cảnh sát có thể bắt được tên trộm. Lưu ý rằng, cảnh sát bắt được tên trộm ngay khi vị trí của họ trùng nhau và tên trộm sẽ cố gắng trốn tránh cảnh sát càng lâu càng tốt.

Input

• Dòng đầu tiên chứa một số nguyên T - số lượng trường hợp kiểm tra.
• Mỗi trường hợp kiểm tra gồm một dòng chứa hai số nguyên X và Y, như mô tả trong đề bài.

Output

Đối với mỗi trường hợp kiểm tra, in ra một dòng duy nhất là thời gian tối thiểu cảnh sát cần để bắt được tên trộm.

Ràng buộc

• \(1 ≤ T ≤ 1000\)
• \(-10^5 ≤ X, Y ≤ 10^5\)

Ví dụ 1

Input

3
1 3
2 1
1 1

Output

2
1
0

Giải thích ví dụ

Trường hợp 1: Vị trí ban đầu của cảnh sát và tên trộm lần lượt là 1 và 3. Thời gian tối thiểu cảnh sát cần để bắt được tên trộ

Thông tin học tập

• Buổi: B04
• Concepts: for/while loops, multiple test cases
• Giới hạn kiến thức: B01-B04
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 10