#include <iostream>

 #include <cstdio>

 #include <algorithm>

 #include <cstring>

 using namespace std;

 const int maxn=+,inf=0x7ffffff;

 struct node{

     int x1,x2,h;

 }plat[maxn];

 bool cmp(node &a, node &b){

     return a.h>b.h;

 }

 int dp[maxn][maxn<<];

 int xs[maxn<<],x_on[];

 int vis[maxn][];   //0，左端点；1，右端点。这个vis数组是重点，标记第i个平台的左右端点是否已经处理过了

 int main(){

     int t,X,Y,N,MAX;

     scanf("%d",&t);

     while(t--){

         memset(vis,,sizeof(vis));

         memset(x_on,-,sizeof(x_on));

         scanf("%d%d%d%d",&N,&X,&Y,&MAX);

         X+=;               //记得X也要加20000

         int x_num=;

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

             scanf("%d%d%d",&plat[i].x1,&plat[i].x2,&plat[i].h);

             plat[i].x1+=, plat[i].x2+=;

 //离散化

 //*******************************************************************

             if(x_on[plat[i].x1]==-){

                 x_on[plat[i].x1]=x_num; xs[x_num++]=plat[i].x1;

             }

             if(x_on[plat[i].x2]==-){

                 x_on[plat[i].x2]=x_num;    xs[x_num++]=plat[i].x2;

             }

         }

         sort(xs,xs+x_num);

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

             x_on[xs[i]]=i;

 //********************************************************************

         int newx;

         sort(plat,plat+N,cmp);

         int start;

         for(start=;start<N;start++){

             if(plat[start].x1<=X&&plat[start].x2>=X)

                 break;

             vis[start][]=vis[start][]=;

         } //找出老鼠落下的第一个平台，上面的平台不会再用到了，我们随手处理一下访问标记

         if(start==N){       //老鼠直接掉到地上的情况也不能忘了考虑哦

             printf("%d\n",Y);

             continue;

         }

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

             for(int j=;j<x_num;j++)    dp[i][j]=inf;

         }

         newx=x_on[plat[start].x1];

         dp[start][newx]=X-plat[start].x1;

         newx=x_on[plat[start].x2];

         dp[start][newx]=plat[start].x2-X;

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

             int l=plat[i].x1,r=plat[i].x2,h=plat[i].h;

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

 //如果第j个平台的端点已经被访问了，即对应的vis数组为1，就说明在这个端点到第i个平台之间有平台阻挡

                 if(vis[j][]&&vis[j][])  continue;

                 if(plat[j].h-h>MAX)     continue;

                 if(!vis[j][]&&plat[j].x1<=r&&plat[j].x1>=l){

                     vis[j][]=;

                     dp[i][x_on[l]]=min(dp[i][x_on[l]],dp[j][x_on[plat[j].x1]]+plat[j].x1-l);

                     dp[i][x_on[r]]=min(dp[i][x_on[r]],dp[j][x_on[plat[j].x1]]+r-plat[j].x1);

                 }

                 if(!vis[j][]&&plat[j].x2<=r&&plat[j].x2>=l){

                     vis[j][]=;

                     dp[i][x_on[l]]=min(dp[i][x_on[l]],dp[j][x_on[plat[j].x2]]+plat[j].x2-l);

                     dp[i][x_on[r]]=min(dp[i][x_on[r]],dp[j][x_on[plat[j].x2]]+r-plat[j].x2);

                 }

             }

         }

         int ans=inf;

         for(int i=N-;i>=start;i--){

 //从最后一个平台往前遍历，凡是vis标记为0的，即证明这一点没有被处理过，也就证明这一点到地面之间没有阻挡，那么可以从这一点直接跳到地面

             if(plat[i].h>MAX)   break;     //遍历到高度大于MAX的平台就结束

             if(!vis[i][])

                 ans=min(ans,dp[i][x_on[plat[i].x1]]);

             if(!vis[i][])

                 ans=min(ans,dp[i][x_on[plat[i].x2]]);

         }

         printf("%d\n",ans+Y);

     }

     return ;

 }