#include<bits/stdc++.h>
using namespace std;

#define int long long
const int MOD = 1e9 + 7;
const int N = 2e5 + 5;

signed main()
{
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int q;
  cin >> q;
  while(q--)
  {
  	string s;
  	cin >> s;
  	for (int i = 0;i<=s.size()-1;i++)
  	{
  		if (s[i]=='a'||s[i]=='A') cout << "A";
		  else if (s[i]=='e'||s[i]=='E') cout << "E";
		  else if (s[i]=='o'||s[i]=='O') cout << "O";
		  else if (s[i]=='i'||s[i]=='I') cout << "I";
		  else if (s[i]=='u'||s[i]=='U') cout << "U";
		else 
		{
			std::transform(s.begin(), s.end(),s.begin(),::tolower);
			cout << s[i];
		}
	}
	cout << endl;
  }
  return 0;
}