A37109.ABC游戏

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定三个整数 A,B,CA, B, C,你可以执行以下两种操作:

操作 11:选择两个数,对这两个数各加 11

操作 22:选择一个数,对这个数加 22

你的目标是将 A,B,CA, B, C 三个数变成相同的,问你至少需要执行多少次操作?

数据范围\large{数据范围}

  • 1T1061 \leq T \leq 10^6
  • 1A,B,C1081 \leq A, B, C \leq 10^8

输入格式

第一行输入一个整数 TT,代表测试用例个数。

接下来 TT 行,每一行输入三个整数 A,B,CA, B, C

输出格式

对于每一个测试用例,输出一个整数占一行,表示答案。

输入输出样例

  • 输入#1

    2
    4 4 2
    3 3 4

    输出#1

    1
    1
    

说明/提示

样例解释:
测试用例 11:我们只需要对于 CC 进行一次操作 22,就能把三个数都变成 44, 所以答案是 11

测试用例 22:我们只需要对于 A,BA, B,进行操作 11,就能把三个数都变成 44,所以答案是 11

首页