#791. [CZOJ 一周一测 R7 B] 你说得对,但是饭卡是一件极其容易忘记携带的物品。
[CZOJ 一周一测 R7 B] 你说得对,但是饭卡是一件极其容易忘记携带的物品。
题目描述
你说得对,但是每天都会有人忘记带饭卡。
C 会在中午忘记携带饭卡,W 会在晚上忘记携带饭卡。
C 每个中午会等概率购买 价钱的食品,而 W 每个晚上会等概率购买 价钱的食品。
显然的,这样子一天之后双方会欠一些钱。这个学期有 天,每天照这个样子吃饭的话,C 期望欠了 W 多少钱?特殊的,如果欠的钱绝对值超过了 ,请输出 inf
。
输入格式
第一行一个整数 。表示测试数据组数。
第二行 个整数 ,含义见题目描述。
输出格式
行,每行一个整数表示答案。特殊的,如果欠的钱绝对值超过了 ,请输出 inf
。
样例
2
1 1 1 1
0 0 114514 1919810
0
inf
样例解释
第一组数据,显然无论过多少天永远不会互相欠钱。
第二组数据,显然一定是 W 在欠 C 的钱。并且每次至少欠 元,这么多天后一定超过了 。
数据范围
$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$。