import java.io.*; import java.util.*; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Solution { public static void main(String[] args) { Scanner in=new Scanner(System.in); int t=in.nextInt(); for (int tt=0;tt