#7000206. 「YSQD k1 T6 new」

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Holmium_Oxide

题目描述

本题作者@wmwn,感谢您的提供。

你有一个正整数 和一个非负整数 。 定义一步变幻形如将 变成 或者 。 给定目标整数 满足 问:最少多少步变幻可以使 。 注意,此题有多组测试数据。

输入格式

输入格式如下:





  • 第一行一个正整数 表示有 组测试数据。
  • 对于每组测试数据,输入一行三个数

输出格式

输出共 行,第 行共 个整数,表示第 组数据的答案。

样例

样例 #1

输入样例 #1

4
2 0 5 
1 0 3 
3 0 5 
20 3 207

输出样例 #1

2
2
2
7

样例 #2

输入样例 #2

5
19 0 13246570
2357 8 16777216
192 60 817
11 4 514
998 2 44353

输出样例 #2

31
1744
188
8
393

数据范围与提示

第一组样例说明

考虑第一组样例的 组测试数据。 变化过程分别为:

 次变化  次变化  次变化  次变化  次变化  次变化  次变化
数据组 #1 /
数据组 #2
数据组 #3
数据组 #4

数据范围

对于 的数据,