Main(require("fs").readFileSync("/dev/stdin", "utf8")); function Main(input) { const lines = input.split("\n"); const T = parseInt(lines[0]); for(let i=0; i