static void Main(string[] args)
{
var lines = Convert.ToInt32(System.Console.ReadLine());
for (int i = 0; i < lines; i++)
{
var numberLine = System.Console.ReadLine();
var maximumDrawsProblem = new HandshakeProblem(numberLine);
var result = maximumDrawsProblem.Solve();
System.Console.WriteLine(result);
}
}