//Haha TTpro
//spoj PTIT121I
//http://www.spoj.com/PTIT/problems/PTIT121I/



#include <iostream>
#include <cstring>
using namespace std;
void input(int &n, char a[]);
void ghira(int n, char a[] );
int main()
{
    char *a;
    int n;
    int t;
    cin>>t;
    for (int i=1;i<=t;i++)
    {
        a=new char [25];
        input(n,a);
        cout<<i<<" ";
        ghira(n,a);
        delete []a;
    }

}

void input(int &n, char a[])
{
    int b;
    cin>>b;//kill so thu tu
    cin>>n;
    cin.getline(a,100);
}

void ghira(int n, char a[] )
{
    int i,j;
    int x;
    x=strlen(a);
    for (i=1;i<x;i++)
    {
    for (j=1;j<=n;j++)
        {
            cout <<a[i];
        }
    }
    cout<<endl;

}