#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <memory.h>

// 두 점 사이의 거리 구하기.
int GetDist( int xPos1, int yPos1, int xPos2, int yPos2 )
{
    return (xPos1-xPos2) * (xPos1-xPos2) + (yPos1-yPos2) * (yPos1-yPos2);
}


int main()
{
    int T;
    int xPos[51], yPos[51];

    scanf("%d", &T);

    while ( T-- )
    {
        int count;
        scanf("%d", &count);

        memset( xPos, 0, sizeof(int)*51);
        memset( yPos, 0, sizeof(int)*51);

        for ( int i = 0; i < count; i++ )
            scanf("%d %d", xPos+i, yPos+i);

        int minVal = 10000000;
        int maxVal = -1;

        // 무식하게 반복 돌면서 점 4개 조합 만들기.
        for ( int i = 0; i < count; i++ )
        {
            for ( int j = i+1; j< count; j++ )
            {
                for ( int q = j+1; q < count; q++ )
                {
                    for ( int k = q+1; k < count; k++ )
                    {
                        double length = -1;
                        double x1 = GetDist( xPos[i], yPos[i], xPos[j], yPos[j]);
                        double x2 = GetDist( xPos[i], yPos[i], xPos[q], yPos[q]);
                        double x3 = GetDist( xPos[i], yPos[i], xPos[k], yPos[k]);

                        // 두 점과의 거리가 같으면 인접해 있는 것이므로, 나머지 점과의 거리, 즉 대각선 길이가 같은 지 체크.
                        if ( x1 == x2 && x3 == GetDist(xPos[j], yPos[j], xPos[q], yPos[q]))
                            length = sqrt(x1);
                        else if ( x1 == x3 && x2 == GetDist(xPos[j], yPos[j], xPos[k], yPos[k]))
                            length = sqrt(x1);
                        else if ( x2 == x3 && x1 == GetDist(xPos[q], yPos[q], xPos[k], yPos[k]))
                            length = sqrt(x2);

                        // min, max 값 저장해두기.
                        if ( length > 0 && length < minVal )
                            minVal = (int)length;
                        if ( length > 0 && length > maxVal )
                             maxVal = (int)length;
                        }
                }
            }
        }

        printf( "%d %d\n", minVal, maxVal);


    }
    return 0;
}