CF1593A.Elections

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Elections

题目描述

三名候选人参加竞选 。第一名候选人得到了 aa 票,第二名候选人得到了 bb 票,第三名候选人得到了 cc 票 。对于每一个候选人,解决以下问题 :

至少给该候选人增加多少票,使得该候选人的票数严格大于其它候选人?

注意,每个问题是独立存在的 。

输入格式

第一行包含一个整数 tt (1t104)(1\leq t\leq 10^4),表示数据组数 。

每组数据包含三个整数 aabbcc(0a,b,c109)(0\leq a,b,c\leq 10^9) 分别表示三个候选人的票数 。

输出格式

每组数据输出三个整数,用空格隔开,分别表示三个问题的答案 。

样例

5
0 0 0
10 75 15
13 13 17
1000 0 0
0 1000000000 0
1 1 1
66 0 61
5 5 0
0 1001 1001
1000000001 0 1000000001

在线编程 IDE

建议全屏模式获得最佳体验