Problem Description

Author: eedwang

Snowdrop有gura跟saba的兩種玩偶 重量分別為a和b 他想把這兩種玩偶的總重量變成一樣重 為了做到這件事，Snowdrop 可以重複使用以下操作（可能是零次）：

• 選擇任意一個正整數 x，讓玩偶變成x倍大(重量變成x倍) Snowdrop 想知道他至少需要幾次操作，才能讓兩個玩偶的重量變得相同？ （不管a和b為多少 都一定有解）

Input Format

第一行輸入一個整數 t ( 1 ≤ t ≤ 100)—— 測試案例的數量

接下來的每個測試案例輸入一行，包含兩個正整數 a , b (1 ≤ a,b ≤ 1000)，代表 Snowdrop 的gura跟saba玩偶的重量

Output Format

對於每個測試案例，輸出一個整數，表示 Snowdrop 至少需要的操作次數

3
1 2
10 3
1000 1000

1
2
0