#include <bits/stdc++.h>
using namespace std;
int a(const void *i, const void *j) 
{
    return *(int *)i - *(int *)j;
}
int main()
{
    int t,s[21],i,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for( i=1;i<=4;i++)
        scanf("%d",&s[i]);
        for(i=5;i<=n;i++)
        s[i] = s[i-4] + s[i-1];
        qsort(s+1, n, sizeof(int), a);
        printf("%d\n", s[n/2+1]);
    }
}