#include <stdio.h>
#include <math.h>

int stepen(int broj,int step)
{
    int br=1;
    int i;
    for(i=0;i<step;i++)
    {
        br=br*broj;
    }
return br;
}
void pomestuvanje(int n,int k)
{
    int brCifri=0;
    int pom;
    pom=n;
    while(pom!=0)
    {
        brCifri++;
        pom=pom/10;
    }
    int broj;
    broj=(n%(stepen(10,(brCifri-k)))); // br=3456 za primerot 123456
    n=n/(stepen(10,(brCifri-k))); // n=12 za primerot 123456 za 2 da se pomesti
    broj=broj*(stepen(10,k)) + n;
    printf("%d\n",broj);
}

int main() {

    int m;
    scanf("%d",&m);
    int i;
    int n,k;
    for(i=0;i<m;i++)
    {
        scanf("%d %d",&n,&k);
        pomestuvanje(n,k);
    }
    return 0;
}