Problem - 7639

小峰学习非常努力，想要评奖学金，而奖学金评定的一大标准就是绩点($GPA$)高低。

单个科目的 $GPA$ 的计算公式如下：$f(x)=min(5.0,(x-45)\times0.1)$ ，其中 $x$ 表示课程成绩，众所周知当 $x<60$ 时 $f(x)=0$ 。

在评定奖学金时用的是平均学分绩点，简而言之就是以学分为权重的绩点。

假设你考了三门课，绩点分别为 $3.5,4.1,4.2$ ，学分分别为 $3,5,1$ ，那么最终的平均学分绩点为 $\frac{3.5\times3+4.1\times5+4.2\times1}{3+5+1}=3.91$ 。

同时，存在两种竞赛类加分政策，第一种是学科类竞赛加分，第二种是体育与艺术类竞赛加分。

对于第一类加分，会直接在你的平均学分绩点中加上奖励绩点；假设加分前你的 $GPA$ 为 $3.48$ ，奖励了 $1.8$ 的绩点，那么你的最终平均学分绩点为 $5.28$ 。

第二类加分制度奖励的不是绩点，而是学分额度。具体来说，你可以选择学分总和小于等于学分额度的若干门课程，将这些课程的成绩通过公式 $f(x)=(x-70)\times \frac{10}{34} +70$ 进行更改，其中 $x$ 表示课程成绩。

不难发现这个公式可以让你考 $36$ 分就及格，但是在大于 $70$ 分时反而会使分数变少，所以小峰不会在成绩大于等于 $70$ 时使用这个公式。

依然假设你考了三门课，成绩分别为 $81,49,36$ ，学分分别为 $3,5,1$ ，奖励的学分额度为 $5$ 分。

你可以选择 $1$ 分和 $3$ 分的两门课，也可以只选择 $5$ 分的那门课。为了方便起见，小峰会优先选择成绩最低的课程，如果有多门课程成绩一样，他会优先选择学分最少的课程。

那么在通过公式改变成绩之后，他的最终成绩会变成 $81,49,60$ 。

已知小峰所有课程的成绩以及学分、他的第一类加分的奖励绩点、他的第二类加分的学分额度，以及全年级其他同学的最终平均学分绩点。他想知道自己的年级排名。

PS：上文提到的所有公式的输入与输出都不一定是整数。

第一行一个整数 $T(1 \leq T \leq 100)$ ，表示测试数据组数。接下来包含 $T$ 组测试数据。

对于每组测试数据，第一行输入两个整数 $n,d\ (1 \leq n \leq 50,0 \leq d \leq 24)$ 和一个实数 $c\ (0 \leq c \leq 1.8)$，表示小峰参加考试的课程数量、第二类加分的学分额度和第一类加分的奖励绩点。

接下来输入 $n$ 行，每行两个整数 $x,y\ (0 \leq x \leq 100,1 \leq y \leq 5)$ ，表示每门课程的成绩和学分。

接下来一行输入一个整数 $k\ (1 \leq k \leq 100)$ ，表示全年级除了小峰外还有多少同学。

最后一行输入 $k$ 个实数 $t_i(0 \leq a_i \leq 5.0)$，表示每个人的最终平均学分绩点。

小峰爱学习