该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师在教学生拼音，他想统计一段字母串中，最长有多少个连续出现的元音字母（a, e, i, o, u）。

例如字符串"helloo"中，元音字母为e, o, o，其中o, o是连续的两个元音，因此最长连续元音子串长度为$2$。

Format

Input

第一行一个正整数$T(1 \leq T \leq 10)$，表示测试组数。

接下来$T$行，每行一个仅包含小写字母的字符串$s(1 \leq |s| \leq 10^5)$。

Output

对于每组数据，输出一行一个整数，表示最长连续元音字母子串的长度。

Samples

2
helloo
aei

2
3

Limitation

1s, 1024KiB for each test case.