给定一个长度为n的数组a，其中每个元素a_i表示一个非负整数。你需要通过交换数组中的元素，使得对于每个下标i，满足i \;mod\;2\;=\;a[i]\;mod\;2。即偶数下标对应的元素为偶数，奇数下标对应的元素为奇数。

请问最少需要交换多少次才能满足条件？如果无法满足条件，输出-1。

第一行包含一个整数t，表示测试用例的数量。 每个测试用例一行，第一个整数n，表示数组的长度；接下来n个整数a_1,a_2,…,a_n，表示数组的元素。

对于每个测试用例，输出一个整数，表示最少需要交换的次数。如果无法满足条件，输出-1。

对于100%的数据：

1 \le t \le 1000

1 \le n \le 40

0 \le a_i \le 1000