输入描述:

每一个测试点包含多组测试数据，第一行输入一个正整数 ，表示该测试点测试数据的数量。

对于每组测试数据：

第一行输入一个正整数 。

第二行输入  个整数以空格相隔，第  个整数表示 。

输出描述:

对于每组测试数据，一行输出一个整数，表示最少的操作次数使得  为奇数，若无解则输出 -1。