#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,b,p,f,h,c,d,e,ans=0,g;
    cin>>n;
    while(n--)
    {
        cin>>b>>p>>f;
        cin>>h>>c;
        ans=0;
        if(h>=c)
        {
            if(b>=p*2)
            {
                g=p*2, b-=g;
                ans+=(p*h);
                if(b>1)
                    f=min(b/2,f), ans+=(f*c);
            }
            else
                p=b/2, ans+=(p*h);
        }
        else
        {
            if(b>=e*2)
            {
                g=e*2, b-=g;
                ans+=(f*c);
                if(b>1)
                    p=min(b/2,p), ans+=(p*h);
            }
            else
                f=b/2, ans+=(f*c);
        }
        cout<<ans<<endl;
    }
    return 0;
}