演唱会 C语言

xrf最近在筹备演唱会。他有a首长达1分钟的歌，b首长达两分钟的歌，c首长达3分钟的歌。他想要把所有的歌分配到两场演唱会里边，使得每首歌都正好包含在一场演唱会当中。

他想要使两场演唱会的持续时间的绝对差异尽可能小，演唱会的持续时间是该音乐会中所有歌曲的持续时间之和。

请帮助xrf，找出演唱会持续时间之间可能的最小差异（分钟）。

输入格式:

第一行包含一个整数t（1≤t≤1000）--测试案例的数量。

每个测试案例由一行包含三个整数a,b,c（1≤a,b,c≤109）--一分钟、两分钟和三分钟的歌曲数量。

输出格式:

对于每个测试案例，输出演唱会持续时间之间的最小可能差异（分钟）。

输入样例:

在这里给出一组输入。例如：

4
1 1 1
2 1 3
5 5 5
1 1 2

输出样例:

在这里给出相应的输出。例如：

0
1
0
1

code: 

#include<stdio.h>

int sum,q,w,e;

int main()
{
    int a;
    scanf("%d",&a);

    for(int i=0;i<a;i++)
    {
        scanf("%d %d %d",&q,&w,&e);
        sum=q+w*2+e*3;

        if(sum%2==0) printf("0\n");
        else printf("1\n");
    }

    return 0;
}

代码如下简单的找规律题，比赛时设计了复杂的代码，还错了

这篇文章以互相学习为主，有什么错的还望告知，谢谢啦