问题1764--QинYу的音乐会

1764: QинYу的音乐会

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

QинYу决定举办两场音乐会,有a首一分钟的歌,b首两分钟的歌,c首三分钟的歌。 
他希望将所有的歌曲分发到两个音乐会中,这样每首歌曲都应该包含在一个音乐会中。  
请帮助QинYу,找出两场音乐会时长的最小差值。

输入

第一行包含一个整数t(1≤t≤1000)-测试用例的数量。
每个测试用例包含一行包含三个整数a,b,c(1≤a,b,c≤10^9)——1分钟、2分钟和3分钟歌曲的数量。

输出

对于每个测试用例,打印两场音乐会时长最小的差值(以分钟为单位)。

样例输入 Copy

2
1 1 1
2 1 3

样例输出 Copy

0
1

提示

在第一个测试用例中,QинYу可以在第一场音乐会中演唱一首1分钟的歌曲和一首2分钟的歌曲,
在第二场音乐会中演唱一首3分钟的歌曲。那么两次音乐会差就等于0。

在第二个测试用例中,QинYу可以在第一场音乐会中演唱两首1分钟的歌曲、
一首2分钟的歌曲和一首3分钟的歌曲,在第二场音乐会中演唱两首3分钟的歌曲。
第一场音乐会的时长为1+1+2+3=7,第二场音乐会的时长为6。它们的差值是|7−6|=1。

来源/分类