#include <iostream>
using namespace std;

int main()
{
    int N = 100, M = 10000;
    int T = 0;
    int nGetMagic = 0;
    int nMax = 0;

    cin >> T;

    int *arr = new int[T];

    for (int num1 = 0; num1 < T; num1++)
    {
        cin >> N >> M;
        if (N > 100 || N < 1 || M > 10000 || M < 1)
            break;
        int *magicNum = new int[N];

        for (int num2 = 0; num2 < N; num2++)
        {
            cin >> magicNum[num2];
            if (magicNum[num2] > 10000 || magicNum[num2] < 1)
                break;
        }

        for (; M > 0; M--)
        {
            for (int num2 = 0; num2 < N; num2++)
            {
                if (!num2)
                    nMax = 0;
                else if (magicNum[num2] > magicNum[num2 - 1])
                    nMax = num2;
            }

            if (magicNum[nMax])
            {
                nGetMagic += magicNum[nMax];
                magicNum[nMax]--;
            }
        }

        arr[num1] = nGetMagic;
        nGetMagic = 0;
        N = 100, M = 10000;

        delete[]magicNum;
    }

    for (int num1 = 0; num1 < T; num1++)
    {
        cout << arr[num1] << endl;
    }

    delete []arr;
    return 0;
}