> #define max 1030
> #include <stdio.h>
> int  solve(int a[],int n)
> {
>     int count=0;
>     int m,j;
>     int i=n-1;
>     for(;i>0;i--)
>     {
>         for(j=i-1;j>=0;j--)
>         {
>             if(a[i]>a[j])
>             {
>                count++;
> 			   int t=a[i];
>                for(m=i;m>j;m--)
>                {
>                   a[m]=a[m-1];
>                }
>                a[m]=t;
>             }
>             if(count==1)return 1;
>         }
>     }
>     if(count==0) return 0;
> }
> int main()
> {
>     int a[max];
>     int m,n,k,i,j,res;
>     scanf("%d",&m);
>     while(m--)
>     {
> 		
>         scanf("%d%d",&n,&k);
>         for(i=0;i<n;i++)
>         {
>             scanf("%d",&a[i]);
>         }
>         for(j=0;j<k;j++)
>          {
>              res=solve(a,n);
>              if(res==0)
>             {
>                 for(i=0;i<n;i++)
>                 {
>                     a[i]=i+1;
>                 }
>             }
>          }
>          for(i=0;i<n;i++)
>          printf("%d ",a[i]);  
>          printf("\n");
>     }
>     return 0;
> }