#S1008. 奇正相生

奇正相生

【题目背景】 sw 很喜欢奇正相生。 【问题描述】 sw 有一个数 n ,他想把这个数变为 m ,他只有两种操作:
1.把这个数乘上 2 . 2.把这个数减去 1.
你需要求出最小的操作数。

【输入】 本题有多组测试数据,第一行输入一个正整数 T,表示数据组数。 接下来每组数据仅一行,两个正整数 n,m.

【输出】 输出文件名为(skill.out)。 共 T 行,每行一个整数,代表最小操作次数。

【样例】 输入: 2 4 6 10 1 输出: 2 9

数据范围与约定 对于 30% 数据,1 <= n , m <= 10。 对于 60% 数据,1 <= n , m <= 100. 对于 100% 数据,1 <= T <= 10,1 <= n , m <= 10000.