#include <stdio.h>


int main()
{
    int n,t1,t2,wynik;
#include <stdio.h>


int main()
{
    int n,t1,t2,wynik;
 //   char c;

    scanf("%d",&n);

    while(n--)
    {
        scanf("%d",&t1);
        wynik=t1;

        while(scanf("%d",&t2)!=EOF)
        {
                if(t2>=0)
                {wynik+=t2;}
                else
                {
                    t2=(0-t2);
                    wynik-=t2;
                }

        }
        printf("%d\n",wynik);
    }
    return 0;
}

    scanf("%d",&n);

    while(n--)
    {
        scanf("%d",&t1);
        wynik=t1;

        while(1)
        {
            scanf("%d",&t2);
                wynik+=t2;

        }
        printf("%d\n",wynik);
    }
    return 0;
}