U506161 默写

众所周知，历史是需要背的……………… 小$K$非常讨厌背书，但是每一次上课前，老师都会要求默写上一课的内容，所以他只能求助你帮他解决背书问题。

经小$K$统计，一张默写单共$M$种题型，占比分别是$P_1$,$P_2$,……，$P_M$（注意这里的$P_i$是用分数表示的），而每种题对应一个分值，对于$P_i$这种题型，一题分值为$V_i$，背一道题需要花费的时间则为$W_i$。 由于小$K$实在太烦历史了，所以每背诵一道题，他背诵下一道题的时间$W_i$会增加**上一题的分值$V_i$**，小$K$时间并不多，他想知道他能在$Time$时间内最高得到多少分。 小$K$还有一件事，他不知道这张默写单到底有多少题，所以他给了一个范围$x$~$y$题，以$x$为基准线，每增加一题，小$K$会无奈地增加$A$时间。他想知道，题目数在$x$~$y$题时，他的最低得分率的最大值。即$max${$min_{i=x}^y$$f$($i$)},其中$f$($i$)表示若题目有$i$道，小$K$能得到的最高分除以总分的值（保留4位小数）。 由于小$K$有很多课都没背，所以他给了你$T$组数据。

第一行，一个$T$,表示有$T$组数据。 每组数据中： 第一行，四个数，$x$,$y$,$Time$,$A$。$x$,$y$表示题量范围，$Time$表示基准限定时间，$A$表示每增加一题，小$K$会增加的时间。 第二行，一个$M$,表示$M$种题型。（注意：每一组数据的题型及题型概率是不一样的） 第三行，$M$个数，表示$P_1$,$P_2$,……，$P_M$（注意这里的$P_i$是用分数表示的）。 第四行，$M$个数，表示$V_1$,$V_2$,……，$V_M$。 第五行，$M$个数，表示$W_1$,$W_2$,……,$W_M$。

共$T$行，每一行输出小$K$题目数在$x$~$y$范围内，最小的得分率的最大值（保留四位小数）。

小$K$也发现了精度问题，所以他提出了一个方案： $eg$:$M$ = $5$,$P$ = {$\frac{1}{3}$,$\frac{1}{4}$,$\frac{1}{10}$,$\frac{1}{6}$,$\frac{3}{20}$},当题目数为$24$，若直接乘则得$S$={$8.000$,$6.000$,$2.400$,$4.000$,$3.600$},若仅保留整数部分，则导致总题数变为$23$,故小$K$贴心的给你想了一个办法：**看小数部分**。设$Q$ = $\sum_{i=1}^M$$\lfloor$$P_i$$\times$$M$$\rfloor$,则把$M$$-$$Q$个题型的题量**取整后**增加一，其余题量**直接取整**。这$M$$-$$Q$个题型应是{$P_i$$\times$$M$}最大的$M$$-$$Q$个。本例中即$P_5$的题数是整数部分加一，即最终的题数为：$S$ = {$8$,$6$,$2$,$4$,$4$}。 （**数据保证不会存在小数部分也相同选不出来的情况**） **（{$x$}指$x$的小数部分）**