#include<iostream>
#include<string>
#include<cctype>
using namespace std;

class TextProcessor{
    public:
    static void convert (string s){
        for(char c:s){
            if(!salpha((unsigned char)c)&&c!=''){
        
        cout<<"Invalid input\n";
        return;
    }
    for(char &c:s)c=toupper((unsigned char)c);
    cout<<s<<"\n";
    
}
};

int main(){
    int n;
    cin>>n;
    cin.ignore();
    
    while(n--){
        string s;
        getline(cin,s);
        TextProcessor::convert(s);
    }
}