//RC-u1 睿抗，启动！
#include<bits/stdc++.h>
using namespace std;
string Password;
void solve(string s) {
    int n = s.size();
    for(int i = 0; i < n; ++ i) {

        if(s[i] >= 'A' && s[i] <= 'Z') {
            if(s[i] == 'Z') s[i] = 'A';
            else    ++ s[i];
        }
        else if(s[i] >= 'a' && s[i] <= 'z'){
            if(s[i] == 'a') s[i] = 'z';
            else    -- s[i];
        }
    }

    for(int i = 0; i < n; ++ i) {
        if(s[i] >= 'a' && s[i] <= 'z') {
            int j = i;
            while(j + 1 < n && s[j + 1] >= 'a' && s[j + 1] <= 'z')  ++ j;
            if(j - i + 1 >= 3) {
                for(int k = i; k <= j; ++ k)    s[k] =  s[k] - ('a' - 'A');
            }
            i = j;
        }
        else if(s[i] >= 'A' && s[i] <= 'Z'){
            int j = i;
            while(j + 1 < n && s[j + 1] >= 'A' && s[j + 1] <= 'Z')  ++ j;
            if(j - i + 1 >= 3) {
                for(int k = i; k <= j; ++ k)    s[k] =  s[k] + ('a' - 'A');
            }
            i = j;
        }
    }
    Password = s;
}
int main() {
    int t;
    string name; 
    cin >> t >> name;
    if(Password == "yourname")  name = "xxx"; 
    Password = name;
    while(t --)     solve(Password);
    cout << name << "\n" << Password;
    return 0;
}
//RC-u2 桌游猜谜
#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[8][8],t;
signed main()
{
    cin>>t;
    while(t--)
    {
        memset(a,1,sizeof a);
        int n,s=1e12;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=6;j++)
            {
                int x;
                cin>>x;
                a[j][x]=0;
            }
        }
        for(int l=3;l<=24;l++)
        {
            for(int r=l;r<=24;r++)
            {
              for(int i=1;i<=6;i++)
              {
                for(int j=i+1;j<=6;j++)
                {
                for(int k=j+1;k<=6;k++)
                {
                    int ans=0,ans1=0;
                    for(int i1=1;i1<=8;i1++)
                    {
                        if(a[i][i1]==0)continue;
                        for(int j1=1;j1<=8;j1++)
                        {
                            if(a[j][j1]==0)continue;
                            for(int k1=1;k1<=8;k1++)
                            {
                                if(a[k][k1]==0)continue;
                                int m=i1+j1+k1;
                                if(m>=l&&m<=r)ans++;
                                else ans1++;//yes
                            }
                        }
                    }
                    s=min(s,max(ans,ans1));
                }   
                }
              } 
            }
        }
        cout<<s*pow(8-n,3)<<'\n';
       }
}
//RC-u3 兰州拉面派餐系统
#include<bits/stdc++.h>
using namespace std;
const int N=1010,M=10010; 
int n,m,l;
int times[N],num[M],t;
queue<pair<int,int>>q;
struct node{
    int id,lanzi,tt;
    bool operator<(const node& a)const{
        return tt==a.tt?lanzi>a.lanzi:tt>a.tt;
    } 
};
priority_queue<node>s;
vector<pair<int,int>>res;
int main(){
    scanf("%d%d%d",&n,&m,&l);
    for(int i=1;i<=n;i++) scanf("%d",&times[i]);
    for(int i=1;i<=l;i++){
        scanf("%d",&t);
        q.push({i,t});
    }
    int cnt=1;
    while(q.size()){
        auto t=q.front();
        q.pop();
        if(cnt<=m){
            s.push({t.first,cnt,times[t.second]});
            num[cnt++]++;
        }
        else{
            auto p=s.top();
            s.pop();
            res.push_back({p.tt,p.id});
            p.id=t.first;
            p.tt+=times[t.second];
            num[p.lanzi]++;
            s.push(p);
        }   
    }
    while(s.size()){
        auto p=s.top();
        s.pop();
        res.push_back({p.tt,p.id});
    }
    sort(res.begin(),res.end());
    for(int i=0;i<res.size();i++){
        printf("%d:%d",res[i].second,res[i].first);
        if(i!=res.size()-1) cout<<" ";
        else cout<<endl;
    }
    for(int i=1;i<=m;i++){
        printf("%d",num[i]);
        if(i!=m) cout<<" ";
    }
    return 0;
} 
//RC-u4 拆积木
#include<bits/stdc++.h>
#define int long long
#define fi first
#define se second
#define endl '\n'
#define rep(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int INF=0x3f3f3f3f,N=1e3+10,M=1e6+10;
int d[N][N];
int h[M],e[M],ne[M],idx;
bool st[M];
void add(int a,int b)
{
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
priority_queue<int,vector<int>,greater<int>>q;
int du[M];
int cnt;
int n,m;
vector<int>ans;
void topsort()
{
    memset(st,0,sizeof st);
    for(int i=1;i<=m;i++)
    {
        if(du[d[1][i]])continue;
        if(st[d[1][i]])continue;
        st[d[1][i]]=true;
        q.push(d[1][i]);
    }
    int tt=0;
    if(q.empty())
    {
        cout<<"Impossible"<<endl;
        return;
    }
    while(q.size())
    {
        auto t=q.top();
        ans.push_back(t);
        q.pop();
        if(tt++)cout<<" ";
        cout<<t;
        bool flag=true;
        for(int i=h[t];i!=-1;i=ne[i])
        {
            int j=e[i];
            if(--du[j]==0)
            {
                flag=false;
                q.push(j);
            }
        }
        if(tt==cnt)break;
        if(q.empty()&&flag)
        {
            cout<<" Impossible"<<endl;
            return;
        }
    }
}
void solve()
{
    memset(h,-1,sizeof h);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>d[i][j];
            if(!st[d[i][j]])
            {
                cnt++;
                st[d[i][j]]=true;
            }
            //mx=max(mx,d[i][j]);
        }
    }
    for(int i=1;i<=n-1;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(d[i][j]!=d[i+1][j])
            {

                add(d[i][j],d[i+1][j]);
                du[d[i+1][j]]++;
            }
        }
    }
    // for(int i=1;i<=mx;i++)
    // {
    //  cout<<i<<":"; 
    //  for(int j=h[i];j!=-1;j=ne[j])
    //  {
    //      cout<<e[j]<<" ";
    //  }
    //  cout<<endl;
    // }
    topsort();
    //for(int i=0;i<ans.size();i++)cout<<ans[i]<<" \n"[i==ans.size()-1];
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int t=1;
    while(t--)
    {
        solve();
    }
    return 0;
}