#include <iostream>
using namespace std;

char vowels[10] = {'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'};

bool isVowel(char c){
    bool flag = false;
    for(int i = 0; i < 10; i++){
        if(c == vowels[i])
            return true;
    }
    return false;
}

string reverseVowels(string s){
    int n = s.length();
	int i = 0, j = n-1, left = -1, right = n;
	while(i <= j){
	    if(left == -1 && isVowel(s[i])){
	         left = i;
	    }
	    if(right == n && isVowel(s[j])){
	        right = j;
	    }
	    if(left != -1 && right != n){
	        swap(s[left], s[right]);
	        left = -1;
	        right = n;
	        i++;
	        j--;
	    }
	    else if(left != -1){
	        j--;
	    }
	    else if(right != n){
	        i++;
	    }
	    else{
	        i++;
	        j--;
	    }

	}
    return s;
}

int main() {
	//code

	int t;
	cin >> t;
	string s;
	while(t--){
	    cin >> s;
	    cout << reverseVowels(s) << "\n";
	}

	return 0;
}