#include<bits/stdc++.h>
#define ll long long
using namespace std;

int _,n,a[305];
int p[305],v[305];

inline void sol()
{
    cin>>n;

    for(int i=1;i<=n;i++)
        a[i]=0,p[i]=v[i]=i;

    for(int i=1;i<=n;i++)
    {
        int b;
        cin>>b;

        int pos=0;
        for(int j=1;j<=n-i+1;j++)
        {
            if(p[j]==b)
                pos=j;
        }

        if(pos!=n-i+1)
        {
            a[p[pos]]=v[pos+1];
            for(int j=pos;j<=n-i+1;j++)
                p[j]=p[j+1];
            for(int j=pos+1;j<=n-i+1;j++)
                v[j]=v[j+1];
            continue;
        }

        bool f=0;
        for(int j=1;j<p[pos];j++)
        {
            if(v[pos-1]<a[j]&&a[j]<v[pos])
                f=1;
        }

        if(f||i>n-2)
            a[p[pos]]=v[pos];
        else
            a[p[pos]]=v[pos-1],v[pos-1]=v[pos];
    }

    for(int i=1;i<=n;i++)
        cout<<a[i]<<" \n"[i==n];
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);

    cin>>_;
    for(int i=1;i<=_;i++)
    {
        cout<<"Case #"<<i<<": ";
        sol();
    }

    return 0;
}