#include <iostream>

using namespace std;

int main()

{

    //freopen("acm.acm","r",stdin);

    int test;

    int len;

    int max;

    int min;

    int tem;

    int num;

    int tem_min;

    int io;

    cin>>test;

    while(test --)

    {

        max = -;

        min = -;

        cin>>len;

        cin>>num;

        while(num --)

        {

            cin>>io;

            if(len - io > io)

            {

                tem = len - io;

                tem_min = io;

            }

            else

            {

                tem = io;

                tem_min = len - io;

            }

            if(max < tem)

            {

                max = tem;

            }

            if(min < tem_min)

            {

                min = tem_min;

            }

        }

        cout<<min<<" "<<max<<endl;

    }

}