You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

你说得对，但是每天都会有人忘记带饭卡。

有两位同学 @ @，姑且叫做 C 和 W。

C 会在中午忘记携带饭卡，W 会在晚上忘记携带饭卡。

C 每个中午会等概率购买 $x(x\in [l_1,r_1])$ 价钱的食品，而 W 每个晚上会等概率购买 $y(y\in [l_2,r_2])$ 价钱的食品。

显然的，这样子一天之后双方会欠一些钱。这个学期有 $10^{20091119}$ 天，每天照这个样子吃饭的话，C 期望欠了 W 多少钱？特殊的，如果欠的钱绝对值超过了 $10^9$，请输出 inf。

输入格式

第一行一个整数 $t(1\leq t\leq 10^4)$。表示测试数据组数。

第二行 $4$ 个整数 $l_1,r_1,l_2,r_2$，含义见题目描述。

输出格式

$t$ 行，每行一个整数表示答案。特殊的，如果欠的钱绝对值超过了 $10^9$，请输出 inf。

样例

2
1 1 1 1
0 0 114514 1919810

0
inf

样例解释

第一组数据，显然无论过多少天永远不会互相欠钱。

第二组数据，显然一定是 W 在欠 C 的钱。并且每次至少欠 $114514$ 元，这么多天后一定超过了 $10^9$。

数据范围

$1\leq t\leq 10^4,0\leq l_1,r_1,l_2,r_2\leq 10^9,l_1\leq r_1,l_2\leq r_2$。