Суперстрока состоит из символов латинского алфавита. Гласными считаются буквы: a,e,i,o,u,y,A,E,I,O,U,Y. Требуется посчитать количество способов разбиения заданной суперстроки на слова. Словом считается последовательность букв, содержащая хотя бы одну гласную букву. Ограничения. Длина строки не превышает 200 символов. Количество разбиений не превышает 2.000.000.000. Размер входного файла не превышает 3,5 Мбайт.

Формат входных данных

В первой строке дано число N (1 ≤ N ≤ 50000). Далее записаны N суперстрок.

Формат выходных данных

N чисел – количество возможных вариантов разбиения соответствующей суперстроки.

5
aa
bbb
aba
bb
aba

2
0
3
0
3