Problem - 7649

$zpy$ 学习非常努力，想要评奖学金，而奖学金评定的一大标准就是绩点($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$ 。

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

对于第一类加分，会直接在你的平均学分绩点中加上奖励绩点；假设加分前你的 $GPA$ 为 $3.48$ ，奖励了 $1.8$ 的绩点，那么你的最终平均学分绩点为 $5.28$ （虽然学院文件中说的最高绩点是 $5.0$ 封顶，但是实际评奖学金的时候是可以超过 $5.0$ 的）。

第二类加分制度奖励的不是绩点，而是学分额度。具体来说，你可以选择学分总和小于等于学分额度的若干门课程，将这些课程的成绩通过如下公式更改。

$HDU$ 存在新旧两种公式（分别是改革前和改革后），第一个是 $g(x)=\sqrt x \times 10$ ，第二个是 $t(x)=(x-70)\times \frac{10}{34} +70$ 。不难发现第二个公式其实是根据第一个改良而来的（两个公式都可以让你考 $36$ 分就及格，但是第二个公式在大于 $70$ 分时反而会使分数变少，所以 $zpy$ 不会在成绩大于等于 $70$ 时使用第二个公式）。

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

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

如果以第一种公式计算，他最终的成绩为 $90,49,60$ ，如果使用第二种，他的最终成绩为 $81,49,60$ 。

已知 $zpy$ 所有课程的成绩以及学分、他的第一类加分的奖励绩点、他的第二类加分的学分额度，以及全年级其他同学的最终平均学分绩点。他想知道自己在改革前和改革后（也即使用第一种公式和第二种公式时）的年级排名。

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

友情提醒：在c++中，开根运算可以用 $sqrt()$ 这个函数实现。

第一行一个整数 $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)$，表示 $zpy$ 参加考试的课程数量、第二类加分的学分额度和第一类加分的奖励绩点。

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

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

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