Cho \(q\) (\(q \leq 10^5\)) truy vấn, mỗi truy vấn cho hai số nguyên dương \(x, y\). Tìm số thao tác ít nhất để biến đổi \(x\) thành \(y\), biết rằng mỗi thao tác được thực hiện một trong hai hành động sau:

• Phép nhân 2: \(x \gets x \times 2\).
• Phép trừ 1 (chỉ thực hiện được khi \(x > 1\)): \(x \gets x - 1\).

Input

• Dòng đầu tiên gồm một số nguyên dương \(q\) là số truy vấn.
• \(q\) dòng tiếp theo, dòng thứ \(i\) (\(1 \leq i \leq q\)) gồm hai số nguyên dương \(x_i, y_i\) (\(x_i, y_i \leq 10^9\)) thể hiện một truy vấn tìm số thao tác ít nhất để biến đổi từ \(x_i\) thành \(y_i\).

Output

• Gồm \(q\) dòng, mỗi dòng gồm một số nguyên duy nhất là kết quả của một truy vấn. Các kết quả phải được in theo thứ tự với các truy vấn trong dữ liệu đầu vào.

Example

3
1 4
2 5
6 5

2
4
1

Scoring

• Subtask \(1\) (\(20\%\) số điểm): \(q \leq 1000\) và \(1 \leq x_i, y_i \leq 1000\).
• Subtask \(2\) (\(20\%\) số điểm): Tồn tại một cách tối ưu để biến đổi mà chỉ sử dụng phép nhân 2 nhiều nhất một lần.
• Subtask \(3\) (\(30\%\) số điểm): Tồn tại một cách tối ưu để biến đổi mà chỉ sử dụng phép trừ 1 nhiều nhất một lần.
• Subtask \(4\) (\(30\%\) số điểm): Không có ràng buộc gì thêm.