输入描述:

第一行输入一个数T，表示有T组数据，每组数据首先输入一个整数N，表示接下来有N个整数:a1,a2,...,an。

输出描述:

输出一个整数，后带一个空行，表示最大的奇数和。（题目保证，一定会有最大的奇数和）

备注:

数据范围：
0<T<100，0<N<1000,-1000<a1,a2,...,an<1000.