#include<stdio.h>

 #include<math.h>

 #include<queue>

 #include<string.h>

 #include<iostream>

 using namespace std;

 const int maxn=;

 int n;

 int visit[maxn][maxn],cap[],ans[maxn];

 //三个数组分别表示标记是否访问过这种情况，三个容器的大小，以及得到对应的水需要倒水的体积

 struct Node{

     int v[],dist;

     const bool operator < (Node s) const{  //优先队列重载运算符

         return dist>s.dist;

     }

 };

 void update(Node t){        //更新倒水数

     for(int i=;i<;i++){

         int s=t.v[i];

         if(ans[s]< || t.dist<ans[s]){

             ans[s]=t.dist;

         }

     }

 }

 void traver(int a,int b,int c,int d){   //遍历函数

     priority_queue<Node> q;

     memset(visit,,sizeof(visit));

     memset(ans,-,sizeof(ans));

     cap[]=a;

     cap[]=b;

     cap[]=c;

     Node s;

     s.v[]=;

     s.v[]=;

     s.v[]=c;

     s.dist=;

     q.push(s);

     visit[][]=;

     while(!q.empty()){

         Node t=q.top();

         q.pop();

         update(t);

         if(ans[d]>=) break;

         for(int i=;i<;i++){//访问下一个结点,表示将水从i杯倒到j杯

             for(int j=;j<;j++){

                 if(i!=j){

                     if(t.v[i]==||t.v[j]==cap[j]) continue;

                     Node k;

                     int water=min(t.v[i],cap[j]-t.v[j]);

                     k.dist=t.dist+water;

                     k.v[i]=t.v[i]-water;

                     k.v[j]=t.v[j]+water;

                     k.v[-i-j]=t.v[-i-j];          //如果不是讲原结点复制过来的，记得给此结点赋值

                     if(!visit[k.v[]][k.v[]]){

                         visit[k.v[]][k.v[]]=;

                         q.push(k);

                     }

                 }

             }

         }

     }

     for(;d>=;d--){　　　　//输出

         if(ans[d]>=){

             printf("%d %d\n",ans[d],d);

             break;

         }

     }

 }

 int main(){

     freopen("in.txt","r",stdin);

     scanf("%d",&n);

     while(n--){

         int a,b,c,d;

         scanf("%d%d%d%d",&a,&b,&c,&d);

         traver(a,b,c,d);

     }

     return ;

 }