#include<iostream>
#include<cstring>
using namespace std;
int main()
{
__int64 t,n,i,str[55][26],j;
char ch1[1000],ch2[1000];
cin>>t;
while(t--)
{
memset(str,0,sizeof(str));
cin>>ch1>>ch2>>n;
//cout<<ch2;
for(i=0;ch1[i]!='\0';i++)
{
str[0][ch1[i]-'a']++;//str[n][0]代表a字符在第n个串中的个数
}
for(i=0;ch2[i]!='\0';i++)
str[1][ch2[i]-'a']++;
for(i=2;i<=n;i++)
for(j=0;j<26;j++)
str[i][j]=str[i-1][j]+str[i-2][j];
for(j=0;j<26;j++)
cout<<(char)('a'+j)<<':'<<str[n][j]<<endl;
cout<<endl;
}
}