题目描述

给出 a0, a1, a2, a3,……an,求a0 – a1 + a2 – a3…..an。


输入格式

第一行表示测试多少组测试数据 m(m < 100)
后面每一行共(n+1)个整数。第一数字表示该组测试数据的数量 n,后面跟着就是该 n 个数。


输出格式

输出 m 行,每一行表示一个结果。


样例数据

输入

2
3 11 12 13 
4 10 9 8 7

输出

12
2

备注


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解