#791. [CZOJ 一周一测 R7 B] 你说得对,但是饭卡是一件极其容易忘记携带的物品。

[CZOJ 一周一测 R7 B] 你说得对,但是饭卡是一件极其容易忘记携带的物品。

题目描述

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

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

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

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

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

输入格式

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

第二行 44 个整数 l1,r1,l2,r2l_1,r_1,l_2,r_2,含义见题目描述。

输出格式

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

样例

2
1 1 1 1
0 0 114514 1919810
0
inf

样例解释

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

第二组数据,显然一定是 W 在欠 C 的钱。并且每次至少欠 114514114514 元,这么多天后一定超过了 10910^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$。