T297472 [DMOI-R1] 吟游诗人

**已添加一组 hack 数据。无法通过 hack 数据将获得 Unaccepted 100。hack 数据提供者：[@IwannaAKIOI](https://www.luogu.com.cn/user/577481)。** $$\pmb{\color{Aquamarine}『出发吧，旅行者』}$$ $$\pmb{\color{Aquamarine}『佚失的诗篇正等待着我们呢』}$$ --- $$\pmb{\color{Aquamarine}『我现在会为你歌颂美好的万物万象』}$$ $$\pmb{\color{Aquamarine}『四季轮转，四风从不止息』}$$ $$\pmb{\color{Aquamarine}『当然啦，功劳也不是它们的，主要是我的』}$$ $$\pmb{\color{Aquamarine}『要是没有吟游诗人，谁去把这些传唱』}$$

**请注意本题特殊的空间限制。** 蒙德，是风与自由的城市。 蒲公英与风车，吟游诗人与酒——这是蒙德的本色。 小 A 是这里最有名的吟游诗人，你们在酒馆中认识，成为了最好的朋友。 今天，他以一瓶陈酿的蒲公英酒相邀，请你和他一起去收集古代的诗篇。 经过一天，你们收集到了 $t$ 篇古代诗作。但是，由于年代久远，很多诗篇会有一些错误。 小 A 想要讲述最原汁原味的故事，所以他希望你找出其中没有错误的段落。 由于古代的诗人喜欢使用**重章叠唱**的手法，所以，一段没有错误的段落，它一定是**偶的**，且一个**偶的**段落一定是没有错误的段落。一个字符串能够被称为**偶的**，当且仅当这个串中所有字符的出现次数为偶数次。比如 `aaabab` 就是**偶的**，而 `aaaababc` 则不是。一个字符串的一个子串若是**偶的**，则我们称这个子串为**偶子串**。 由于小 A 去酒馆陪总司令喝酒了，这个任务落在了你身上，你需要对每段文本求出最长的没有错误的文本的长度。 --- #### 形式化题意 给定 $t$ 个字符串，求每一个字符串的最长**偶子串**的长度。其中，对**偶子串**的定义是：对于字符串 $s$ 中的一个子串，其中每个字符的出现次数都是偶数次，则称其为 $s$ 的一个**偶子串**。

第一行一个正整数 $t$ 表示数据组数。 接下来 $t$ 行，每行一个字符串，表示收集到的一段文本 $s$。

对于每一组数据，输出最长的偶子串的长度。若没有偶子串，则输出 `-1`。

#### 数据范围 | Subtask | $\sum \lvert s\rvert$ |分值| 特殊性质 | | :-----------: | :-----------: | :-----------: | :-----------: | $1$|$300$|$10$|$s$ 仅由 `a` 到 `u` 的小写字母组成| |$2$ |$5000$|$20$ |$s$ 仅由 `a` 到 `u` 的小写字母组成| |$3$|$5 \times 10^6$|$20$|$s$ 仅由 `a` 到 `u` 的小写字母组成| |$4$|$5 \times 10^6$|$50$|无| |$\text{hack}$|$5 \times 10^6$|$0$|无| 你只有通过了 subtask 中所有的数据点才能得到该 subtask 的分数。 无法通过 hack 数据将获得 Unaccepted 100。 对于 $100\%$ 的数据，$\sum|s|\leq5\times 10^6$，保证 $s_i$ 是可见字符。