A - Johnny and Ancient Computer

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
typedef long long LL;
int main(){
    int t;
    LL a, b;
    scanf("%d", &t);
    while(t--){
        scanf("%lld%lld", &a, &b);
        int flag = 1;
        int cnt = 0;
        int flag1 = 0;
        LL c = max(a, b);
        LL d = min(a, b);
        if(c%d==0&&c!=d){
            LL e = c / d; 
            while(e!=1){   //如果能够转化 那么e一定是2的倍数 
                if(e%2!=0){  //因为操作乘法都是2的倍数 如果不是2的倍数 那么无法转化，就输出-1
                    flag = 0;
                    break;
                }
                else e = e / 2;
                cnt++;//代表e是2的几次方
            }
            if(!flag){
                printf("-1\n");
            }
            else {
                int x=0;//x代表乘以2的操作数
                int y = 0;//y代表乘以4的操作数
                int z = 0;//z代表乘以8的操作数 
                for (int i = 0; i <= cnt;i++){//2是2的1次方
                    for (int j = 0; j <= cnt / 2;j++){//4是2的2次方
                        for (int k = 0; k <= cnt /3;k++){   //8是2的3次方 
                            if(k*3+2*j+i==cnt){  //如果相等 则证明已经找到 跳出循环
                                x = k;
                                y = j;
                                z = i;
                                flag1 = 1;
                                break;
                        } 
                        }
                        
                    if(flag1)
                    break;
                    }
                    if(flag1)
                        break;
                }
                printf("%d\n", x+ y+ z);
            }
        }
        else if(c==d&&c%d==0){
            printf("0\n");
        }
        else
            printf("-1\n");
    }
}