#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#define ll long long
#define Maxn 100010
using namespace std;

ll a[Maxn];
pair<ll,ll> pa[Maxn];
vector<pair<ll,ll> > d;
int main()
{
    int t,n;
    ll l,r,L,R;
    cin>>t;
    while(t--){
        cin>>n>>l>>r;
        for(int i=0;i<n;i++)
            scanf("%I64d",a+i);
        sort(a,a+n);
        for(int i=0;i<n-1;i++)
            pa[i]=make_pair(a[i+1]-a[i],a[i+1]+a[i]);
        sort(pa,pa+n-1);
        d.clear();
        L=pa[0].first,R=pa[0].second;
        for(int i=1;i<n-1;i++){
            if(pa[i].first>=R){
                d.push_back(make_pair(L,R));
                L=pa[i].first,R=pa[i].second;
            }
            else R=max(R,pa[i].second);
        }
        d.push_back(make_pair(L,R));
        ll ans=0;
        for(int i=0;i<d.size()-1;i++){
            L=d[i].second,R=d[i+1].first;
            L=max(l,L);
            R=min(r,R);
            if(L<=R) ans+=R-L+1;
        }
        //cout<<"++++"<<endl;
        L=l,R=d[0].first;
        if(L<=R){
            L=max(l,L);
            R=min(r,R);
            if(L<=R) ans+=R-L+1;
        }
        L=d[d.size()-1].second,R=r;
        if(L<=R){
            L=max(l,L);
            R=min(r,R);
            if(L<=R) ans+=R-L+1;
        }

        cout<<ans<<endl;
    }
    return 0;
}