
import java.io.*;
import java.math.*;
import java.security.*;
import java.text.*;
import java.util.*;
import java.util.concurrent.*;
import java.util.function.*;
import java.util.regex.*;
import java.util.stream.*;
import static java.util.stream.Collectors.joining;
import static java.util.stream.Collectors.toList;



public class Solution {
	

 
  

 
    public static void main(String[] args) throws IOException {
         Scanner sc=new Scanner(System.in);
         Solution sol=new Solution();
         int t=sc.nextInt();
         for(int i=0;i<t;i++) {
         int []arr=new int[10];
         int num=sc.nextInt();
         int oper=sc.nextInt();
         String numstr=String.valueOf(num);
         for(int l=0;l<numstr.length();l++) {
        	 int a=Character.getNumericValue(numstr.charAt(l));
        	 arr[a]++;
         }
         for(int p=0;p<oper;p++) {
        	 int []brr=new int[10];
        	 for(int k=0;k<10;k++) {
        		 if(arr[k]!=0) {
        			 if(k<9) {
        				 brr[k+1]+=arr[k];
        				 arr[k]=0;
        			 }
        			 if(k==9) {
        				 brr[0]+=arr[9];
        				 brr[1]+=arr[9];
        				 arr[9]=0;
        			 }
        		 }
        		 
        	 }
        	 for(int c=0;c<brr.length;c++) {
        		 arr[c]=brr[c];
        	 }
         }
         int len=0;
         for(int kl=0;kl<arr.length;kl++) {
        	 System.out.print(arr[kl]+" ");
        	 len+=arr[kl];
         }
        System.out.println(len%(Math.pow(10,9)+7));
         }
        }
                         
         }

	
    

