时津风曾沉迷于页游 Kancolle。在游戏中,有一项日常任务需要玩家使用油、弹药、钢材、铝这 种资源来开发装备。 现给定目标资源量 ,时津风进入开发界面时 种资源均为 单位。她可以对单一资源执行以下任意一种操作(资源总量始终保持在区间 ): 将该资源 ; 将该资源 ; 将该资源 ; 直接将该资源设为上限 ; 直接将该资源设为下限 。 在保证所有资源始终处于合法范围的前提下,求使四种资源同时恰好达到 所需的最少操作次数。
输入描述:
第一行输入整数 —— 测试组数。接下来 行,每行输入 个整数 。


输出描述:
对每组数据输出一个整数,表示最少操作次数。
示例1

输入

2
10 100 200 300
10 10 10 10

输出

5
0

说明

样例1:

第一组测试数据,可能的操作是:

初始 [10,10,10,10]
将弹药增加 100,变成 [10,110,10,10]
将弹药减少 10,变成 [10,100,10,10]
将钢材增加到上限,变成 [10,100,300,10]
将钢材减少 100,变成 [10,100,200,10]
将铝增加到上限,变成 [10,100,200,300]

可以发现无法使用 5 次以下的操作来达到开发所需的资源量,所以答案为 5

第二组测试数据,开发所需的资源量就为资源初始值,所以不需要进行任何操作。
加载中...