Máy tính cổ của Johnny

Johnny tìm thấy một chiếc máy tính cổ chỉ có duy nhất một thanh ghi chứa một số nguyên dương $x$. Trong một thao tác, máy có thể dịch các bit của $x$ sang trái hoặc sang phải tối đa ba vị trí. Nói cách khác, mỗi thao tác thay $x$ bằng một trong các giá trị:

• $x·2$, $x·4$, $x·8$
• $x/2$ (nếu $x$ chia hết cho $2$), $x/4$ (nếu $x$ chia hết cho $4$), $x/8$ (nếu $x$ chia hết cho $8$)

Phép chia chỉ được phép khi $x$ chia hết cho số chia tương ứng (dịch phải không được làm mất bit $1$ nào).

Cho hai số $a$ và $b$. Hãy tìm số thao tác ít nhất để biến $a$ thành $b$. Nếu không thể, in ra $-1$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$: số lượng bộ dữ liệu.
• Mỗi dòng trong $t$ dòng tiếp theo chứa hai số nguyên $a$ và $b$.

Dữ liệu ra

In ra $t$ dòng, mỗi dòng là số thao tác ít nhất tương ứng, hoặc $-1$ nếu không thể.

Ràng buộc

• $1\le t\le 1000$
• $1\le a,b\le {10}^{18}$

Ví dụ