Time limit exceeded
Test №3
С#


using System;

public class Test
{
    private static void Main()
    {
        ushort n = ushort.Parse(Console.ReadLine());
        string result = "";
        int t;
        for (ushort i = 0; i < n; i++)
        {
            t = int.Parse(Console.ReadLine());
            if (Math.Sqrt((8 * t) - 7) % 1 == 0)
                result += " 1";
            else
                result += " 0";
        }
        Console.WriteLine("{0}", result);
    }
}


Whats wrong?