Суперрядок складається з символів латинського алфавіту. Голосними вважаються літери: a, e, i, o, u, y, A, E, I, O, U, Y. Потрібно порахувати кількість способів розбиття заданого суперрядка на слова. Словом вважається послідовність літер, яка містиь хоча б одну голосну літеру.

Довжина рядка не перевищує 200 символів. Кількість розбиттів не перевищує 2 * 109.

Вхідні дані

У першому рядку задано число n (1 ≤ n ≤ 50000). Далі записані n суперрядків.

Вихідні дані

Вивести n чисел - кількість можливих варіантів розбиття відповідного суперрядка.