Responsive image

问题 3366 --神奇作业

3366: 神奇作业

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 13
[提交][状态][讨论版][命题人:]

题目描述

小劉在黑板上写了从l到r的所有整数，包括l和r，再一次运算中，他可以做出无限次的以下的操作，
操作为：
在黑板上选出两个数字x和y擦去，然后在它们的位置上写下数字3*x和y/3
现在小劉要使黑板上的所有数字都等于0，小劉最少需要进行多少次运算？（保证问题有解）

输入描述

第一行一个数字t（1<=t<=1e4）
每个测试用例只有一行，包含两个整数l和r（1<=l<=r<=2e5）

输出描述

对于每个测试用例，输出一个整数 - 使黑板上的所有数字等于0所需的最少运算次数。


样例输入

4
1 3
2 4
199999 200000
19 84

样例输出

5
6
36
263

来源

23软3刘震峰 

[提交][状态]
ACM算法攻关部