题目描述
QинYу决定举办两场音乐会,有a首一分钟的歌,b首两分钟的歌,c首三分钟的歌。
他希望将所有的歌曲分发到两个音乐会中,这样每首歌曲都应该包含在一个音乐会中。
请帮助QинYу,找出两场音乐会时长的最小差值。
输入
第一行包含一个整数t(1≤t≤1000)-测试用例的数量。
每个测试用例包含一行包含三个整数a,b,c(1≤a,b,c≤10^9)——1分钟、2分钟和3分钟歌曲的数量。
输出
对于每个测试用例,打印两场音乐会时长最小的差值(以分钟为单位)。
提示
在第一个测试用例中,QинYу可以在第一场音乐会中演唱一首1分钟的歌曲和一首2分钟的歌曲,
在第二场音乐会中演唱一首3分钟的歌曲。那么两次音乐会差就等于0。
在第二个测试用例中,QинYу可以在第一场音乐会中演唱两首1分钟的歌曲、
一首2分钟的歌曲和一首3分钟的歌曲,在第二场音乐会中演唱两首3分钟的歌曲。
第一场音乐会的时长为1+1+2+3=7,第二场音乐会的时长为6。它们的差值是|7−6|=1。