High School Programming League Problems Archive

Your task is to print a grid-like pattern. Use an * (asterisk) for the border, for the horizontal and for vertical lines of the grid, but fill the interior of each grid square with . (dots). The grid will have w>0 rows and k>0 columns (wk squares), and each square will have the same size, equal to s>0.

In addition, each of the squares should have a diagonal. The diagonal of the top left square will be backslash like (use \ character to print it), and the next one to the right will be slash-like ( use / character to print it). The following squares should be printed alternately (please refer to the example below).

Input data specification

First, you are given an integer t, the number of tests, and for each of the tests three numbers: w, k and s, denoting the number of rows, the number of columns and the size of squares, respectively.

Output data specification

Print the required pattern for each of the test cases. Please separate successive cases with an empty line.

Example

Input:
3
3 1 2 
4 4 1 
2 5 2 

Output:
****
*\.*
*.\*
****
*./*
*/.*
****
*\.*
*.\*
****

*********
*\*/*\*/*
*********
*/*\*/*\*
*********
*\*/*\*/*
*********
*/*\*/*\*
*********

****************
*\.*./*\.*./*\.*
*.\*/.*.\*/.*.\*
****************
*./*\.*./*\.*./*
*/.*.\*/.*.\*/.*
****************

Scoring

By solving this problem you score 10 points.