UVA 12897 - Decoding Baby Boos

#include <bits/stdc++.h>
using namespace std;
main()
{
    long ts;
    scanf("%ld",&ts);
    while(ts--)
    {
        string s;
        cin>>s;
        long i,n,ar[100]= {0},k,j;
        char ch,ch1;
        scanf("%ld",&n);
        for(i=65;i<=90;i++)
        {
            ar[i]=i;
        }
        for(i=1; i<=n; i++)
        {
            cin>>ch>>ch1;
            for(j=65;j<=90;j++)
            {
                if(ar[j]==ch1)
                {
                    ar[j]=ch;
                }
            }
        }
        for(i=0; i<s.size(); i++)
        {
            if(s[i]>=65&&s[i]<=90)
                printf("%c",ar[s[i]]);
            else
                printf("%c",s[i]);
        }
        printf("\n");
    }
}