#207. 打工人Xiaomo -2

打工人Xiaomo -2

题目描述

XiaomoXiaomo开始了他新一天快乐的打工生活。

😡他的工头SylSyl好像不想让他快乐起来,上一次把他的搬砖机藏了起来,这次直接把XiaomoXiaomo关在一个保险柜里,XiaomoXiaomo必须自救才能出来。

保险柜内的显示屏会显示出两个数字,nnmm,你每次可以对mm进行以下的一种操作,乘22,乘44,乘88,除22,除44,除88,使得m==nm==n,保险柜的答案是使得m==nm==n,要对mm进行的最少的操作次数。

但是sylsyl并不是一个有良心的老板,他可能会故意出一个无解的情况,这时候你需要打印出"syl has no conscience! "

输入格式

第一行输入一个tt,代表有tt组数据 之后的tt行,每行一个nnmm

输出格式

如果有解,就输出对m进行的最少的操作次数

如果无解,就输出"syl has no conscience! " (带引号)

样例

输入

8
10 5
11 44
17 21
96 3
2 128
1001 1100611139403776
7 1
10 8

输出

1
1
"syl has no conscience! "
2
2
14
"syl has no conscience! "
"syl has no conscience! "


数据范围与提示

1t10001\le t\le 1000),(1n,m2641\le n,m\le 2^{64}