write a go solution for Description:
You are given four positive integers n, m, a, b (1<=b<=n<=50; 1<=a<=m<=50). Find any such rectangular matrix of size nxm that satisfies all of the following conditions:
- each row of the matrix contains exactly a ones;
- each column of the matrix contains exactly b ones;
- all other elements are zeros.
If the desired matrix does not exist, indicate this.
For example, for n=3, m=6, a=2, b=1, there exists a matrix satisfying the conditions above:
\begin{vmatrix} 0 & 1 & 0 & 0 & 0 & 1 \\ 1 & 0 & 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 & 1 & 0 \end{vmatrix}
Input Format:
The first line contains an integer t (1<=t<=1000) — the number of test cases. Then t test cases follow.
Each test case is described by four positive integers n, m, a, b (1<=b<=n<=50; 1<=a<=m<=50), where n and m are the sizes of the matrix, and a and b are the number of ones for rows and columns, respectively.
Output Format:
For each test case print:
- "YES" (without quotes) and the required matrix (if there are several answers, print any) if it exists, or
- "NO" (without quotes) if it does not exist.
To print the matrix nxm, print n rows, each of which consists of m numbers 0 or 1 describing a row of the matrix. Numbers must be printed without spaces.
Note:
None. Output only the code with no comments, explanation, or additional text.