package backjoon;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
// https://www.acmicpc.net/problem/4344
// íê· ì ëê² ì§
public class _4344 {
public static void main(String[] args) throws IOException {
//sol memory 13288 time 116
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
//í
ì¤í¸ ì¼ì´ì¤ ê°ì
int cntCase = Integer.parseInt(br.readLine());
StringTokenizer st;
for(int i=0; i