/*********************** Backtracking Case --> Time Over Error, Can't make it *****************************

#include<iostream>

using namespace std;

class Vol_Info
{
public:

    int max_vol;
    int con_time;
    int start_vol;

    int input_vol[50];
};

int max_result_vol;

void Controller(int depth, int Now_vol, Vol_Info TC)
{
    if(Now_vol < 0 || Now_vol > TC.max_vol)
    {
        return;
    }
    else if(depth >= TC.con_time)
    {
        if(max_result_vol < Now_vol)
        {
            max_result_vol = Now_vol;
        }
        return;
    }

    else
    {
        Controller(depth+1, Now_vol - TC.input_vol[depth], TC);
        Controller(depth+1, Now_vol + TC.input_vol[depth], TC);
    }
}

int main(void)
{
    int case_cnt;
    int loop = 0;

    int case_result[100];
    cin >> case_cnt;

    while(loop < case_cnt)
    {
        Vol_Info TC;                                                
        cin >> TC.con_time >> TC.start_vol >> TC.max_vol;

        max_result_vol = -1;
        for(int i=0;i<TC.con_time;i++)
        {
            cin >> TC.input_vol[i];
        }
        Controller(0, TC.start_vol,TC);

        case_result[loop] = max_result_vol;
        loop++;

    }

    for(int i=0;i<case_cnt;i++)
    {
        cout << case_result[i] << endl;
    }
}

************************************** End of Backtracking Case *******************************************/

#include<iostream>
#include<vector>

using namespace std;

class Vol_Info
{
public:

    int max_vol;
    int con_time;
    int start_vol;

    int input_vol[50];
};

int main(void)
{
    int case_cnt;
    int loop = 0;

    int case_result[100];

    int max_result_vol = 0;

    cin >> case_cnt;

    vector<int> prev_volume;
    vector<int> volume;

    while(loop < case_cnt)
    {
        max_result_vol = -1;
        Vol_Info TC;                                                
        cin >> TC.con_time >> TC.start_vol >> TC.max_vol;

        for(int i=0;i<TC.con_time;i++)
        {
            cin >> TC.input_vol[i];
        }
        prev_volume.push_back(TC.start_vol);

        for(int j=0;j<TC.con_time;j++)
        {
            int temp = prev_volume.size();
            for(int i=0;i<temp;i++)
            {
                if(prev_volume[i] - TC.input_vol[j] >= 0)
                {
                    volume.push_back(prev_volume[i] - TC.input_vol[j]);
                }

                if(prev_volume[i] + TC.input_vol[j] <= TC.max_vol && prev_volume[i] + TC.input_vol[j] >= 0)
                {
                    volume.push_back(prev_volume[i] + TC.input_vol[j]);
                }
            }
            prev_volume.clear();

            temp = volume.size();
            for(int i=0;i<temp;i++)
            {
                prev_volume.push_back(volume[i]);
            }

            if((j+1) < TC.con_time)
            {
                volume.clear();
            }
        }

        int temp = volume.size();
        for(int i=0;i<temp;i++)
        {
            if(max_result_vol < volume[i])
            {
                max_result_vol = volume[i];
            }
        }

        case_result[loop] = max_result_vol;
        volume.clear();
        prev_volume.clear();
        loop++;
    }

    for(int i=0;i<case_cnt;i++)
    {
        cout << case_result[i] << endl;
    }
}