spoj CPTTRN6 - Character Patterns (Act 6)

Given specified dimensions, print a grid-like pattern. Use the | (pipe) sign to print vertical elements, the - (minus) to print horizontal ones and + (plus) for crossings. The rest of the space fill with . (dots) characters.

Input

You are given t - the number of test cases and for each of the test cases four positive integers: l - the number of horizontal elements, c - the number of vertical elements in the grid; h and w - the high and the with of the single rectangle respectively.

Output

For each of the test cases output the requested pattern (please have a look at the example). Use one line break in between successive patterns.

Example

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

Output:
.|.
.|.
-+-
.|.
.|.
-+-
.|.
.|.
-+-
.|.
.|.

..|..|..|..|..
--+--+--+--+--
..|..|..|..|..
--+--+--+--+--
..|..|..|..|..
--+--+--+--+--
..|..|..|..|..
--+--+--+--+--
..|..|..|..|..


..|..|..|..|..|..
..|..|..|..|..|..
..|..|..|..|..|..
--+--+--+--+--+--
..|..|..|..|..|..
..|..|..|..|..|..
..|..|..|..|..|..
--+--+--+--+--+--
..|..|..|..|..|..
..|..|..|..|..|..
..|..|..|..|..|..

注意：python2.*中print后加逗号不输出换行，但是会输出空格。用sys.stdout.write

import sys
t = int(input())
for cas in range(t):
	line = raw_input()
	data = line.split()
	l = int(data[0])
	c = int(data[1])
	h = int(data[2])
	w = int(data[3])
	row = l + (l + 1) * h
	col = c + (c + 1) * w
	for i  in range(row):
		for j in range(col):
			if (h == i % (h + 1) and w == j % (w + 1)):
				sys.stdout.write('+')
			elif (h == i % (h + 1)):
				sys.stdout.write('-')
			elif (w == j % (w + 1)):
				sys.stdout.write('|')
			else:
				sys.stdout.write('.')
		print 
	if cas != t -1:
		print