static void Main()
{
Debug.Listeners.Add(new TextWriterTraceListener(System.Console.Out));
Sol mySol = new Sol();
mySol.Solve();
}
static void Main()
{
Sol mySol = new Sol();
mySol.Solve();
// mySol.Test();
}
static void Main()
{
int T = int.Parse(Console.ReadLine());
for (int i = 1; i <= T; i++)
{
Sol mySol = new Sol(i);
mySol.Solve();
}
}