#include<iostream>
#include<string>
using namespace std;
int main()
{
	int n,k,ls[30];
	string str[51];
	cin>>n;
	while(n--)
	{
		for(int l=0;l<30;l++)
			ls[l]=0;
		
		cin>>str[0]>>str[1]>>k;
		for(int i=2;i<=k;i++)
			str[i]=str[i-2]+str[i-1];
	   for(int m=0;m<str[k].size();m++)
	   {
		   ls[str[k][m]-'a']++;
	   }
	   for(int t=0;t<26;t++)
	   {
		   cout<<char('a'+t)<<":"<<ls[t]<<endl;
	   }
	   cout<<endl;
	   
	 }
	return 0;
}

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

int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		map<char,int>ls1;
		map<char,int>ls2;
		map<char,int>ls3;
		string str0,str1;
		int k;
		cin>>str0>>str1>>k;
		if(k==0)
		{
			for(int i=0;i<str0.size();i++)
				ls1[str0[i]]++;
			for( int g='a';g<='z';g++)
				cout<<char(g)<<":"<<ls1[g]<<endl;
		}
		else if(k==1)
		{
			for(int m=0;m<str1.size();m++)
				ls2[str1[m]]++;
			for(int k='a';k<='z';k++)
				cout<<char(k)<<":"<<ls2[k]<<endl;
		}
		else
		{
			for(int q=0;q<str0.size();q++)
				ls1[str0[q]]++;
			for(int v=0;v<str1.size();v++)
				ls2[str1[v]]++;

			while(--k)
			{
				for(int p=97;p<=122;p++)
				{
					ls3[p]=ls2[p]+ls1[p];
					ls1[p]=ls2[p];
					ls2[p]=ls3[p];
				
				}
			}
				for(int M=97;M<123;M++)
					cout<<char(M)<<":"<<ls3[M]<<endl;
			
		}
		cout<<endl;
		
	}
	return 0;
}

#include<stdio.h>
#include<string.h>
int ans[50][27];             
int main()
{
 int T,n,i,j;
 char s1[31],s2[31];
 scanf("%d",&T);
 while(T--)
 {
  scanf("%s%s%d",s1,s2,&n);
  memset(ans,0,sizeof(ans));
  for(i=0;s1[i]!=NULL;i++)
     ans[0][s1[i]-'a']++;
        for(i=0;s2[i]!=NULL;i++)
     ans[1][s2[i]-'a']++;
        for(i=2;i<=n;i++)
     for(j=0;j<26;j++)
             ans[i][j]=ans[i-1][j]+ans[i-2][j];
        for(i=0;i<26;i++)
           printf("%c:%d\n",'a'+i,ans[n][i]);
        printf("\n"); 
 }
 return 0;
}