#include<stdio.h>

#include<queue>

#include<string.h>

#define INF 0x3f3f3f3f

using namespace std;

int step[];

int a[];

int main()

{

    int t,n,m,v,nt,i;

    scanf("%d",&t);

    while(t--)

    {

        memset(step,INF,sizeof(step));

        queue<int>q;

        scanf("%d%d",&n,&m);

        for( i= ; i<n ;i++)

            scanf("%d",&a[i]);

        q.push();

        step[]=;///记录步数

        while(!q.empty())

        {

             v=q.front();

            q.pop();

            for( i= ; i<n ;i++)

            {

                nt=v+a[i];///时间点

                if(nt<)

                    nt=;

                if(nt>)

                    nt=;

                if(step[nt]<=step[v]+)

                    continue;

                 step[nt]=step[v]+;

                 q.push(nt);

            }

        }

        for( i=m; i<=;i++)

            if(step[i]!=INF)

            break;

        printf("%d %d\n",step[i],i-m);

    }

}