背景

天气越来越热了，17想给同学们买冰棍吃。经过统计，班里有m个同学想吃冰棍A，有n个同学想吃冰棍B。已知一根冰棍A的价格是p元，一根冰棍B的价格是q元。17去买冰棍的时候发现有个促销活动，促销规则如下：1、买4种相同种类的冰棍会赠送一根一样的。2、九折优惠。一次购买只能享受一种优惠。请问该如何购买才能使17花最少的钱。

输入

先是一个正整数n代表测试案例的数量。
从第2行到第n+1行，每行有4个正整数m，n，p，q，其中p>0，q>0。

输出

针对每组案例，输出一个浮点数代表17花的钱。

样例输入

2
5 5 1 2
0 6 1 2

样例输出

12
9.8

提示

第二组案例中，先按优惠1买4根，再按优惠2买1根。