Given a directed graph G with n nodes and m edges. Please print the adjacency matrix A of G.

 Hints: adjacency matrix is a method to represent a graph. Suppose we have a directed graph G, if there is an edge from node i to node j in G, then we have A[i][j] = 1 in corresponding adjacency matrix A, otherwise, A[i][j] = 0.

The first line will be an integer T (1 <= T <= 50). T is the number of test cases.

For each test case, the first line will be two integers n and m. ( 1 <= n <= 500, 0 <= m <= n*n)

Then there will be m lines. Each line will have two integers x y. x y means there is an edge from x to y. All nodes are labeled from 1 to n. 

For each test case, print the adjacency matrix.