#include <stdio.h>

void hatos(int n, int m){
    int t, i, j;
        for(j=0;j<m;j++){
            putchar('*');
            }
             putchar('\n');
        for(j=0;j<(n-3)/2;j++){
            printf("*\n");
        }
        for(j=0;j<m;j++){
            putchar('*');
            }
            putchar('\n');
        for(j=0;j<(n-3)/2;j++){
            printf("*");
            for(i=0;i<(m-2);i++){
                printf(" ");
            }
            printf("*\n");
        }
        for(j=0;j<m;j++){
            printf("*");
        }
    }

int main(){
    int t, sor, n, m;
    scanf("%d", &sor);
    for(t=0;t<sor;t++){
        scanf("%d %d", &n, &m);
        if(t>0)
            puts("\n");
        hatos(n,m);
    }
    return 0;
}