首页 > 试题广场 >

翻倍

[编程题]翻倍
  • 热度指数:4325 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小易给定你数字和系数。每次操作你可以将变成或者将变成。问至少几次操作使得

输入描述:
第一行数据组数,对于每组数据,一行四个整数
.


输出描述:
对于每组数据,输出一个数字表示答案
示例1

输入

2
1 5 7 2
3 5 1 2

输出

1
2
示例2

输入

2
1 15 4 2
12 19 3 2

输出

3
3

这道题你会答吗?花几分钟告诉大家答案吧!