#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);
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKICAgIGludCB0OyBzY2FuZigiJWQiLCZ0KTsKCiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgaW50IGIscCxmLGgsYzsKICAgICAgICBpbnQgYW5zID0gMDsKCiAgICAgICAgc2NhbmYoIiVkICVkICVkIiwmYiwmcCwmZik7CiAgICAgICAgc2NhbmYoIiVkICVkIiwmaCwmYyk7CgogICAgICAgIGlmKGg8YykKICAgICAgICB7CiAgICAgICAgICAgIC8vc3dhcCBoIGFuZCBjCiAgICAgICAgICAgIGludCB0bXAgPSBjOwogICAgICAgICAgICBjID0gaDsKICAgICAgICAgICAgaCA9IHRtcDsKCiAgICAgICAgICAgIC8vc3dhcCBwIGFuZCBmCiAgICAgICAgICAgIHRtcCA9IHA7CiAgICAgICAgICAgIHAgPSBmOwogICAgICAgICAgICBmID0gdG1wOwoKICAgICAgICB9CgogICAgICAgIC8vIGggPj0gYwoKICAgICAgICBpZihwKjIgPCBiKSAvL2FnZSBwYXR0eSBzZXNoIGhveWUgamFiZSwgcnV0aSBiYWtpIHRoYWtiZQogICAgICAgIHsKICAgICAgICAgICAgLy9wIHRhIGJ1cmdlciBob2JlCiAgICAgICAgICAgIGFucyArPSBwKmg7IC8vcCpoIHRha2EgYmlrcmkga29ydGUgcGFyYm8KCiAgICAgICAgICAgIGIgLT0gcCoyOyAvL3AgdGEgYnVyZ2VyIGVyIGpvbm5vIHAqMiB0YSBydXRpIGtob3JvY2ggaG9iZQogICAgICAgIH0KICAgICAgICBlbHNlIC8vYWdlIHJ1dGkgc2VzaCBob2JlIAogICAgICAgIHsKICAgICAgICAgICAgLy8gKGIvMikgdGEgYnVyZ2VyIGhvYmUKCiAgICAgICAgICAgIGFucyArPSAoYi8yKSpoOyAvLyhiLzIpKmggdGFrYSBiaWtyaSBrb3J0ZSBwYXJibwoKICAgICAgICAgICAgYiAtPSAoYi8yKSAqIDI7IC8vYi8yIHRhIGJ1cmdlciBlciBqb25ubyAoYi8yKSoyIHRhIHJ1dGkga2hvcm9jaCBob2JlCiAgICAgICAgfQoKICAgICAgICAvL2Jha2kgam90b2d1bGEgYyB0eXBlIGVyIGJ1cmdlciBiYW5hbm8gamF5CgogICAgICAgIC8vc2FtZSBsb2dpYwoKICAgICAgICBpZihmKjIgPCBiKQogICAgICAgIHsKICAgICAgICAgICAgLy9mIHRhIGJ1cmdlcgogICAgICAgICAgICBhbnMgKz0gZipjOwoKICAgICAgICAgICAgLy9ydXRpIGJha2kgdGhha2xlbyBrYWplIGxhZ2JlIG5hLCB0YWkgaWdub3JlIHVwZGF0aW5nIGIKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgLy9iLzIgdGEgYnVyZ2VyIGhvYmUKICAgICAgICAgICAgYW5zICs9IChiLzIpKmM7CiAgICAgICAgfQoKCiAgICAgICAgcHJpbnRmKCIlZFxuIixhbnMpOwoKCiAgICB9CgoKCgp9