{"code":"biendoiitnhat","name":"[Python_Training] s và t","description":"Có một tấm thẻ trên bàn, và bau đầu có một số $s$ được viết trên nó, ở mỗi bước bạn có thể thực hiện $1$ trong $2$ phép toán sau:\r\n\r\n + Giả sử số ghi trên tấm thẻ là $x$, thì thay nó bằng $2 * x+1$\r\n\r\n + Giả sử số ghi trên tấm thẻ là $x$, thì thay nó bằng $3 * x+1$\r\n\r\nHỏi chúng ta cần thực hiện ít nhất bao nhiêu phép toán trên để thu được được số $t$. Nếu không thể biến đổi $s$ thành $t$ in ra $-1$.\r\n\r\n

Input

\r\n\r\n+ Dòng thứ nhất chứa số $T(1\\le T\\le 30$) - Thể hiện số testcase của bài toán\r\n\r\n+ T dòng tiếp theo, mỗi dòng chứa hai số nguyên $s,t(0\\le s,t\\le 10^6)$ \r\n\r\n

Output

\r\n\r\n+ Ứng với mỗi testcase, in ra đáp án thỏa mãn yêu cầu bài toán\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 2\r\n 1 3\r\n 3 15\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 1\r\n 2\r\n ```","points":400.0,"partial":false,"time_limit":2.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[34,36,37,14,28,38,39,18,17,29,23,27,35,25,26,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}