#include<iostream>
#include<string>
#include<cctype>
using namespace std;
class textprocessor{
    private:
    static int count;
    public:
    static void convertToupper(string str) {
        bool valid = true;
        for(int i = 0;<<str.length();i++){
            if(!(str[i] >= 'a' && str[i] <= '2')||
                 (str[i] >= 'A' && str[i] <= 'z')){
             valid = false;
             break;
            }
        }
        if(valid){
            for(int i = 0; i < str.length(); i++){
                str[i]=toupper(str[i]);
            }
            cout<<str<<endl;
            count++;
        }else{
            cout << "Invalid input" << endl;
        }
    }
};
int TextProcessor::count=0;
int main(){
int n;
cin >> n;
cin.ignore();
srtring str;
for(int i = 0; i < n; i++){
    cin >> str;
    Textprocessor::convertToupper)(str);
}
return 0;
}