#39489: _c++


B106237 (806-38)


#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,t,a[21];
    cin>>t;
    while(t--){
    cin>>n>>a[0]>>a[1]>>a[2]>>a[3];
    for(int i=4;i<n;i++){
    a[i]=a[i-4]+a[i-1];
}
sort(a,a+n);
cout<<a[n/2]<<endl;
}
}