#include<iostream>

 #include<stdio.h>

 #include<stdlib.h>

 #include<memory.h>

 #include<string.h>

 #include<algorithm>

 #include<cmath>

 #include<stack>

 const int MAXX= ;

 const int mod=1e9+;

 using namespace std;

 typedef long long ll;

 int ans[][];

 char str1[],str2[];

 int k;

 int n;

 int main()

 {

       scanf("%d",&n);

       while(n--)

       {

           memset(ans,,sizeof(ans));

           scanf("%s",str1);

           scanf("%s",str2);

           scanf("%d",&k);

           int len1=strlen(str1);

           int len2=strlen(str2);

           for(int i=;i<len1;i++)

           {

               ans[][str1[i]-'a']++;

           }

           for(int i=;i<len2;i++)

             ans[][str2[i]-'a']++;

           for(int i=;i<;i++)

             for(int j=;j<;j++)

           {

               ans[i][j]=ans[i-][j]+ans[i-][j];

           }

           for(int i=;i<;i++)

           printf("%c:%d\n",'a'+i,ans[k][i]);

           cout<<endl;

      }

 }