+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- دانشکده ریاضی و علوم کامپیوتر هر ساله به مناسبت هفته ریاضیات جشن خیام- تورینگ برگزار می‌کند. امسال شورای صنفی بخش ویژه‌ای به این جشن اضافه کرده است که شامل بازی‌های جدیدی‌ست که دانشجویان ابداع کرده‌اند. سارا که دانشجوی فعال و علاقه‌مندی‌ست یک بازی جالب ساخته. بازی سارا شامل تعدادی کارت است که در یک سمت کارت یک عدد یک رقمی و در سمت دیگر یک حرف کوچک انگلیسی نوشته شده است. کارت‌ها روی میز چیده شده‌اند در نتیجه شما فقط می‌توانید یک سمت از کارت‌ها را مشاهده کنید. کارتی را «کارت خفن» می‌گوییم که یکی از شرایط زیر را داشته باشد: + اگر یک سمت کارت شامل یک حرف صدادار انگلیسی باشد و سمت دیگر آن یک عدد زوج. + اگر یک سمت کارت شامل حرف غیر صدادار باشد. (می‌دانیم حروف صدا دار حروف $a$, $e$, $i$, $u$ و $o$ و اعداد زوج هم 0, 2, 4, 6 و 8 هستند.) برای مثال اگر یک کارت حاوی حرف ```a``` روی یک طرف آن باشد و عدد ```6``` روی طرف دیگرش آنگاه این کارت خفن است. همچنین اگر یک کارت شامل حرف ```b``` باشد و بر روی طرف دیگرش عدد ```4``` باشد و یا اگر یک کارت شامل حرف ```f``` باشد و بر روی طرف دیگرش ```5``` باشد؛ از آنجایی که این حروف صدا دار نیستند پس این دو کارت نیز خفن خواهند بود. شما می‌خواهید همه کارت‌های سارا را چک کنید که آیا خفن هستند یا نه؛ برای این کار شما می‌توانید کارت‌ها را بچرخانید تا طرف دیگرش را هم ببینید. در این بازی شما باید کمترین تعداد کارت‌هایی که لازم است چرخانده شود تا برای همه‌ی کارت‌های بازی بررسی کنید که آیا کارت خفن است یا خیر را به دست بیاورید. دقت کنید که اگر کارتی خفن بود دیگر نیاز به برگرداندنش ندارید. # ورودی خط اول ورودی شامل عدد طبیعی $T$ است که نشان دهنده تعداد ترکیب‎‌های ورودی خواهد بود. $$1 \le T \le 20$$ در $T$ خط بعدی در هر خط یک ورودی شامل یک رشته به شما داده می‌شود که نشان دهنده آن سمتی از کارت هاست که قابل مشاهده است. هر کاراکتر از رشته $S$ یک حرف کوچک انگلیسی یا یک عدد یک رقمی است. $$(1 \le |S| \le 50)$$ # خروجی خروجی برنامه‌ی شما باید شامل $T$ خط باشد که در هر خط کمترین تعداد کارت هایی که باید چرخانده شوند را به ازای هر مجموعه کارت داده شده، چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 2 ee z ``` ## خروجی نمونه ۱ ``` 2 0 ``` در نمونه اول شما باید هر 2 کارت را برگردانید تا مطمئن شوید که خفن هستند یا خیر! (دقت کنید که درست است حروف دو کارت یکی هستند اما میتواند عدد پشت آنها متفاوت باشد) در نمونه دوم شما نیازی ندارید کارتی را برگردانید زیرا بدیهی است که این کارت خفن است ## ورودی نمونه ۲ ``` 1 2ey5 ``` ## خروجی نمونه ۲ ``` 2 ``` در این ورودی شما باید کارت دوم و چهارم را برگردانید.