light OJ 1008

#include <stdio.h>

int main ()

{

    long long r, c, n, t, i, root, diff;

    scanf (" %lld", &t);

    for (i = 1; i <= t; i++)

    {

        scanf (" %lld", &n);

        root = sqrt (n);

        diff = n - root * root;

        if (diff == 0)

        {

            if (root % 2 == 0)

            {

                r = 1;

                c = root;

            }

            else

            {

                c = 1;

                r = root;

            }

        }

        else if (diff > root)

        {

            if (root % 2 == 0)

            {

                r = root + 1;

                c = root + 1 - (diff - root - 1);

            }

            else

            {

                r = root + 1 - (diff - root - 1);

                c = root + 1;

            }

        }

        else

        {

            if (root % 2 == 0)

            {

                r = n - root * root;

                c = root + 1;

            }

            else

            {

                r = root + 1;

                c = n - root * root;

            }

        }

        printf ("Case %lld: %lld %lld\n", i, c, r);

    }

    return 0;

}