{"code":"fomaidivi","name":"Chia bi","description":"**An** có hai hủ bi: Hủ $1$ có $a$ viên bi và Hủ $2$ có $b$ viên bi, và một hôm nhân trời trăng thanh gió mát, **An** đem $2$ hủ bi này đến nhà **Bình** chơi, và đố **Bình** một bài toán như sau:\r\n\r\n- Ở mỗi lượt chơi, **Bình** chọn một hủ bất kì và thực hiện $1$ trong $3$ phép toán sau:\r\n\r\n + Nếu số lượng bi trong hủ đó chia hết cho $2$, thì anh ta bốc $\\frac{1}{2}$ số bi trong hủ đó và đưa cho **An** nắm giữ\r\n\r\n + Nếu số lượng bi trong hủ đó chia hết cho $3$, thì anh ta bốc $\\frac{2}{3}$ số bi trong hủ đó và đưa cho **An** nắm giữ\r\n\r\n + Nếu số lượng bi trong hủ đó chia hết cho $5$, thì anh ta bốc $\\frac{4}{5}$ số bi trong hủ đó và đưa cho **An** nắm giữ\r\n\r\nVà nhiệm vụ của **Bình** là hãy chơi sao cho số lượng bi ở hai hủ bằng nhau và dùng ít lượt chơi nhất ! \r\n\r\n

Input

\r\n\r\n- Dòng thứ nhất chứa số $t(1\\le t\\le 100)$ - Thể hiện số testcase\r\n\r\n- $t$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a,b(1\\le a,b\\le 10^9)$ - Thể hiện số bi ở hủ $1$ và hủ $2$\r\n\r\n

Output

\r\n\r\n- Hãy in ra số lượt tối thiểu mà **Bình** cần dùng để thoả mãn yêu cầu bài toán mà **An** đưa ra, nếu không có cách nào thoả mãn thì in ra $-1$. Còn nếu ban đầu số bi ở hai hủ đã bằng nhau thì in ra $0$\r\n\r\n

Example

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