#include<cstdio>

 #include<queue>

 #include<algorithm>

 using namespace std;

 int main(){

     int t,n,m,k,a;

     scanf("%d",&t);

     while(t--){

         scanf("%d%d%d",&n,&m,&k);

         priority_queue<int, vector<int>, greater<int> > que;

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

             scanf("%d",&a);

             que.push(a);

         }

         while(n>m){

             int w1=que.top(); que.pop();

             int w2=que.top(); que.pop();

             que.push(w2+k);

             --n;

         }

         int res=;

         while(!que.empty()){

             res=max(res,que.top());

             que.pop();

         }

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

     }

     return ;

 }