import java.util.*;
import java.io.*;
public class Main{
static class FastReader{
public FastReader(){
}
while(st==null || !st.hasMoreTokens()){
try {
e.printStackTrace();
}
}
return st.nextToken();
}
int nextInt(){
}
long nextLong(){
return Long.
parseLong(next
()); }
double nextDouble(){
return Double.
parseDouble(next
()); }
try {
str=br.readLine().trim();
e.printStackTrace();
}
return str;
}
}
static class FastWriter {
public FastWriter() {
}
bw.append("" + object);
}
print(object);
bw.append("\n");
}
bw.close();
}
}
public static void main
(String[] args
) { try {
FastReader in=new FastReader();
FastWriter out = new FastWriter();
int testCases=in.nextInt();
while(testCases-- > 0){
// write code here
}
out.close();
return;
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5pby4qOwoKcHVibGljIGNsYXNzIE1haW57CiAgICBzdGF0aWMgY2xhc3MgRmFzdFJlYWRlcnsKICAgICAgICBCdWZmZXJlZFJlYWRlciBicjsKICAgICAgICBTdHJpbmdUb2tlbml6ZXIgc3Q7CiAgICAgICAgcHVibGljIEZhc3RSZWFkZXIoKXsKICAgICAgICAgICAgYnI9bmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKICAgICAgICB9CiAgICAgICAgU3RyaW5nIG5leHQoKXsKICAgICAgICAgICAgd2hpbGUoc3Q9PW51bGwgfHwgIXN0Lmhhc01vcmVUb2tlbnMoKSl7CiAgICAgICAgICAgICAgICB0cnkgewogICAgICAgICAgICAgICAgICAgIHN0PW5ldyBTdHJpbmdUb2tlbml6ZXIoYnIucmVhZExpbmUoKSk7CiAgICAgICAgICAgICAgICB9IGNhdGNoIChJT0V4Y2VwdGlvbiBlKSB7CiAgICAgICAgICAgICAgICAgICAgZS5wcmludFN0YWNrVHJhY2UoKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICByZXR1cm4gc3QubmV4dFRva2VuKCk7CiAgICAgICAgfQogICAgICAgIGludCBuZXh0SW50KCl7CiAgICAgICAgICAgIHJldHVybiBJbnRlZ2VyLnBhcnNlSW50KG5leHQoKSk7CiAgICAgICAgfQogICAgICAgIGxvbmcgbmV4dExvbmcoKXsKICAgICAgICAgICAgcmV0dXJuIExvbmcucGFyc2VMb25nKG5leHQoKSk7CiAgICAgICAgfQogICAgICAgIGRvdWJsZSBuZXh0RG91YmxlKCl7CiAgICAgICAgICAgIHJldHVybiBEb3VibGUucGFyc2VEb3VibGUobmV4dCgpKTsKICAgICAgICB9CiAgICAgICAgU3RyaW5nIG5leHRMaW5lKCl7CiAgICAgICAgICAgIFN0cmluZyBzdHI9IiI7CiAgICAgICAgICAgIHRyeSB7CiAgICAgICAgICAgICAgICBzdHI9YnIucmVhZExpbmUoKS50cmltKCk7CiAgICAgICAgICAgIH0gY2F0Y2ggKEV4Y2VwdGlvbiBlKSB7CiAgICAgICAgICAgICAgICBlLnByaW50U3RhY2tUcmFjZSgpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIHJldHVybiBzdHI7CiAgICAgICAgfQogICAgfQogICAgc3RhdGljIGNsYXNzIEZhc3RXcml0ZXIgewoJCXByaXZhdGUgZmluYWwgQnVmZmVyZWRXcml0ZXIgYnc7CgoJCXB1YmxpYyBGYXN0V3JpdGVyKCkgewoJCQl0aGlzLmJ3ID0gbmV3IEJ1ZmZlcmVkV3JpdGVyKG5ldyBPdXRwdXRTdHJlYW1Xcml0ZXIoU3lzdGVtLm91dCkpOwoJCX0KCgkJcHVibGljIHZvaWQgcHJpbnQoT2JqZWN0IG9iamVjdCkgdGhyb3dzIElPRXhjZXB0aW9uIHsKCQkJYncuYXBwZW5kKCIiICsgb2JqZWN0KTsKCQl9CgoJCXB1YmxpYyB2b2lkIHByaW50bG4oT2JqZWN0IG9iamVjdCkgdGhyb3dzIElPRXhjZXB0aW9uIHsKCQkJcHJpbnQob2JqZWN0KTsKCQkJYncuYXBwZW5kKCJcbiIpOwoJCX0KCgkJcHVibGljIHZvaWQgY2xvc2UoKSB0aHJvd3MgSU9FeGNlcHRpb24gewoJCQlidy5jbG9zZSgpOwoJCX0KCX0KICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICB0cnkgewogICAgICAgICAgICBGYXN0UmVhZGVyIGluPW5ldyBGYXN0UmVhZGVyKCk7CiAgICAgICAgICAgIEZhc3RXcml0ZXIgb3V0ID0gbmV3IEZhc3RXcml0ZXIoKTsKICAgICAgICAgICAgaW50IHRlc3RDYXNlcz1pbi5uZXh0SW50KCk7CiAgICAgICAgICAgIHdoaWxlKHRlc3RDYXNlcy0tID4gMCl7CiAgICAgICAgICAgICAgICAvLyB3cml0ZSBjb2RlIGhlcmUKICAgICAgICAgICAgfQogICAgICAgICAgICBvdXQuY2xvc2UoKTsKICAgICAgICB9IGNhdGNoIChFeGNlcHRpb24gZSkgewogICAgICAgICAgICByZXR1cm47CiAgICAgICAgfQogICAgfQp9Cg==