coj 1344: Special Judge

#include<stdio.h>

#include<math.h>

1344

int main()

{

    int t, n, a, b;

    bool ok;

    scanf("%d", &t);

    while(t --)

    {

        scanf("%d", &n);

        ok = false;

        for(a = 0; a * a * 2 <= n; a ++)

        {

            b = (int)sqrt(n - a * a + 0.5);

            if(a * a + b * b == n)

            {

                ok =true;

                break;

            }

        }

        if(ok)

        {

            printf("%d %d\n", a, b);

        }

        else

        {

            printf("-1\n");

        }

    }

    return 0;

}