#include <stdio.h>

int main()
{
    int t; scanf("%d",&t);

    while(t--)
    {
        int b,p,f,h,c;
        int ans = 0;

        scanf("%d %d %d",&b,&p,&f);
        scanf("%d %d",&h,&c);

        if(h<c)
        {
            //swap h and c
            int tmp = c;
            c = h;
            h = tmp;

            //swap p and f
            tmp = p;
            p = f;
            f = tmp;

        }

        // h >= c

        if(p*2 < b) //age patty sesh hoye jabe, ruti baki thakbe
        {
            //p ta burger hobe
            ans += p*h; //p*h taka bikri korte parbo

            b -= p*2; //p ta burger er jonno p*2 ta ruti khoroch hobe
        }
        else //age ruti sesh hobe 
        {
            // (b/2) ta burger hobe

            ans += (b/2)*h; //(b/2)*h taka bikri korte parbo

            b -= (b/2) * 2; //b/2 ta burger er jonno (b/2)*2 ta ruti khoroch hobe
        }

        //baki jotogula c type er burger banano jay

        //same logic

        if(f*2 < b)
        {
            //f ta burger
            ans += f*c;

            //ruti baki thakleo kaje lagbe na, tai ignore updating b
        }
        else
        {
            //b/2 ta burger hobe
            ans += (b/2)*c;
        }


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


    }




}