import sys
input = sys.stdin.readline

for _ in range(int(input())):
    [A,B,C,X,Y,D] = list(map(int, input().split()))
    ans = 0
    tmp = D
    if X >= tmp:
        ans += A
        tmp = 0
    else:
        ans += A
        tmp -= X
    if Y >= tmp:
        ans += tmp * B
        tmp = 0
    else:
        ans += Y * B
        tmp -= Y
    ans += tmp * C
    
    ans1 = 0
    tmp = D
    ans1 += tmp // X * A
    tmp %= X
    if Y >= tmp:
        ans1 += tmp * B
        tmp = 0
    else:
        ans1 += Y * B
        tmp -= Y
    ans1 += tmp * C
    
    ans2 = A
    tmp = D - X
    if tmp < 0: ans2 = 10**4200
    else:
        ans2 += tmp // (X+Y) * (A+B*Y)
        tmp %= X+Y
        if X >= tmp:
            ans2 += A
            tmp = 0
        else:
            ans2 += A
            tmp -= X
        if Y >= tmp:
            ans2 += tmp * B
            tmp = 0
        else:
            ans2 += Y * B
            tmp -= Y
        ans2 += tmp * C
    
    ans3 = 0
    tmp = D
    ans3 += tmp // (X+Y) * (A+B*Y)
    tmp %= X+Y
    if X >= tmp:
        ans3 += A
        tmp = 0
    else:
        ans3 += A
        tmp -= X
    if Y >= tmp:
        ans3 += tmp * B
        tmp = 0
    else:
        ans3 += Y * B
        tmp -= Y
    ans3 += tmp * C
    
    ans4 = 0
    tmp = D
    ans4 += tmp // X * A
    if tmp % X != 0:
        ans4 += A
        
    ans5 = A + B*Y
    tmp = D - (X+Y)
    if tmp < 0: ans5 = 10**4200
    else:
        ans5 += tmp // (X+Y) * (A+B*Y)
        tmp %= X+Y
        if tmp >= X:
            ans5 += A
            tmp = 0
        else:
            ans5 += A
            tmp -= X
        if Y >= tmp:
            ans5 += tmp * B
            tmp = 0
        else:
            ans5 += B * Y
            tmp -= Y
        ans5 += tmp * C
        
    
    
    
    # print(ans)
    # print(ans1)
    # print(ans2)
    # print(ans3)
    # print(ans4)
    # print(ans5)
    ans = min({ans, ans1, ans2, ans3, ans4, ans5})
    print(ans)