// editor1
#include<iostream>
#include<string>
#include<cctype>
#include<limits>
using namespace std;
class TextProcessor{
    public:
    static void processText(const string& str)
    {
        string upperStr;
        if(str.empty())
      
        for(char c : str)
        {
            if(isalpha(unsigned char)c) || c ==' ')
            {
                upperStr += toupper(unsigned char)c);
            }
            else
            {
                cout<<"Invalid input"<<endl;
                return;
            }
        }
            cout<< upperStr << endl;

    }
    
};

int main(){
    int n;
    cin>>n;
    cin.ignore(numeric_limits<streamsize>::max(),'\n');
    while(n--)
    {
        
        string input;
        getline(cin,input);
        if(input.empty())
        {
            n++;
            countinue;
        }
        TextProcessor::processText(input);
    }
    return 0;
}