#include <iostream>
#include <math.h>
#define resett for(int i=0;i<20;i++) mang[i]=0;
using namespace std;
 
int main(){
	int T;
	cin>>T;
	int n;
	int mang[20];
	int kg=0;
	int ans=0;
	resett;
	for(int i=0;i<T;i++){
		ans=0;
		cin>>n;
		for (int j=0;j<n;j++){
			cin>>mang[j];
		}
		cin>> kg;
 
		for(int u=0;u<20;u++){
			for(int v=0;v<u;v++){
				for(int k=0;k<v;k++){
					if(ans<mang[u]+mang[v]+mang[k] && mang[u]+mang[v]+mang[k]<=kg ) ans =mang[u]+mang[v]+mang[k];
 
				}
 
			}
 
		}
		cout<<ans<<"\n";
 
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgojZGVmaW5lIHJlc2V0dCBmb3IoaW50IGk9MDtpPDIwO2krKykgbWFuZ1tpXT0wOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXsKCWludCBUOwoJY2luPj5UOwoJaW50IG47CglpbnQgbWFuZ1syMF07CglpbnQga2c9MDsKCWludCBhbnM9MDsKCXJlc2V0dDsKCWZvcihpbnQgaT0wO2k8VDtpKyspewoJCWFucz0wOwoJCWNpbj4+bjsKCQlmb3IgKGludCBqPTA7ajxuO2orKyl7CgkJCWNpbj4+bWFuZ1tqXTsKCQl9CgkJY2luPj4ga2c7CgkJCgkJZm9yKGludCB1PTA7dTwyMDt1KyspewoJCQlmb3IoaW50IHY9MDt2PHU7disrKXsKCQkJCWZvcihpbnQgaz0wO2s8djtrKyspewoJCQkJCWlmKGFuczxtYW5nW3VdK21hbmdbdl0rbWFuZ1trXSAmJiBtYW5nW3VdK21hbmdbdl0rbWFuZ1trXTw9a2cgKSBhbnMgPW1hbmdbdV0rbWFuZ1t2XSttYW5nW2tdOwoJCQkJCQoJCQkJfQoJCQkJCgkJCX0KCQkJCgkJfQoJCWNvdXQ8PGFuczw8IlxuIjsKCQkKCX0KCXJldHVybiAwOwp9

MgoKNAoKNDAgNTAgNjAgODAKCjE2MAoKNQoKNTAgNzAgNjAgODAgNzUKCjIwMA==

2

4

40 50 60 80

160

5

50 70 60 80 75

200