package Greedy;
import java.util.*;
import java.io.*;
/*
* @author -- rajatgoyal715
*/
public class GridChallenge {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
for(int k=0;k