xrf最近在筹备演唱会。他有a首长达1分钟的歌他想要使两场演唱会的持续时间的绝对差异尽可能小，演唱会的持续时间是该音乐会中所有歌曲的持续时间之和。
请帮助xrf，找出演唱会持续时间之间可能的最小差异（分钟）。第一行包含一个整数t（1≤t≤1000）--测试案例的数量。
每个测试案例由一行包含三个整数a,b,c（1≤a,b,c≤109）--一分钟、两分钟和三分钟的歌曲数量。对于每个测试案例，输出演唱会持续时间之间的最小可能差异（分钟）。