A-筱玛爱地理_牛客练习赛49

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

筱玛是一个热爱地理的好筱玛。最近，在《地理II》作业本上，筱玛学到了“贝塔指数”的概念：

在经济地理学中，交通的联结度表示交通网络的发达程度，通常用贝塔指数来计算与比较。若用 $V$ 表示一个交通网络中结点的数量，用 $E$ 表示边的数量，则贝塔指数的计算方式为： $\beta=\frac{E}{V}$ 。

“实践是检验真理的唯一标准”。作为一个热爱地理的好筱玛，她马上就把新学的知识应用到实践当中去。筱玛一口气出了 $n$ 张交通网络规划图，其中第 $i$ 张交通网络 $G_i$ 有 $V_i$ 个结点和 $E_i$ 条边。筱玛一眼就看出了哪张图好、哪张图坏。但是作为一个负责任的好筱玛，她必须带领同学们一起进步。因此，她需要你将所有的 $n$ 张图按照贝塔指数排序，并求出它们各自的贝塔指数在模 $10^9+7$ 意义下的值。

输入描述:

第一行一个整数 $n$ ，表示交通网络规划图的数量。

接下来 $n$ 行，每行两个整数 $V_i$ 和 $E_i$ ，分别表示图 $G_i$ 中的结点数量和边的数量。

输出描述:

输出共行，每行一个数，表示贝塔指数第大的交通网络的贝塔指数在模意义下的值。
如果不能整除，输出分数取模后的结果。

示例1

输入

复制

1
1 3

输出

复制

说明

显然此时。

备注:

对于100%的数据，保证，。