110010 - 异或数组

一个长度为 n 的整数数组 a[]，请你求出同时满足以下两个条件的最长子数组的长度： 1.子数组的按位异或（XOR）为 0； 2.子数组包含的偶数和奇数数量相等。如果不存在这样的子数组，则输出 0。

第一行包含 1 个整数 T（1≤T≤10^4），表示数据组数。 每组数据的第一行包含 1 个整数 n(1≤n≤10^5)。 每组数据的第二行包含 n 个整数 a1,a2,…,an(1≤ai≤10^9)。 保证所有数据的 n 之和不超过 2×10^5。

对于每组数据输出 1 行包含 1 个数，表示最长子数组的长度。

第一组的子数组[1,3,2,0] 的按位异或为 1 ^ 3 ^ 2 ^ 0 = 0，且满足条件2。 第二组整个数组的按位异或为 0，且满足条件2。 第三组没有非空子数组同时满足两个条件。