#include <bits/stdc++.h>

using namespace std;
int n, m;
string s[101];
int main()
{
    freopen(".1.in","r",stdin);
    freopen(".1.out","w",stdout);
    int t;
    cin>>t;
    while(t--)
    {
        int x, y, ans = 987654321;
        vector<int> mx, my;
        cin>>n;
        for(int i = 0 ; i < n ; i++ )
        {
            cin>>s[i];
            for(int j = 0 ; j < n ; j++ )
                if( s[i][j] == 'i' ) x = i, y = j;
        }
        for(int i = 0 ; i < n ; i++ )
            for(int j = 0 ; j < n ; j++ )
                if( s[i][j] == 't' )
                {
                    if( ans > abs(x-i)+abs(y-j) )
                    {
                        ans = abs(x-i)+abs(y-j);
                        mx.resize(0), my.resize(0);
                        mx.push_back(i), my.push_back(j);
                    }
                    else if( ans == abs(x-i)+abs(y-j) )
                    {
                        mx.push_back(i);
                        my.push_back(j);
                    }
                }
        cout<<mx.size()<<endl;
        for(int i = 0 ; i < mx.size() ; i++ )
            s[mx[i]][my[i]] = '*';
        for(int i = 0 ; i < n ; i++ ) cout<<s[i]<<endl;
    }
}