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