#!/usr/bin/env python3

import sys
input = lambda: sys.stdin.readline().rstrip("\r\n")
sint = lambda: int(input())
mint = lambda: map(int, input().split())
aint = lambda: list(map(int, input().split()))
###############################################
T = sint()
for _ in range(T):
    n,a,b,x,y=mint()
    fresh=min(x,n)
    ans=fresh*a
    n-=fresh
    if n>0:
        cycles,n=divmod(n,x+y)
        ans+=max(b*(x+y),a*x)*cycles+max(b*n,(n-y)*a)
    print(ans)