题目背景

“傻子才相信概率。”

题目描述

fz 退役之后正在学文化课。

fz 见到一个题，这个题是这样的：

给定区间 $[a, b]$ 和 $[c, d]$，求从其中各等概率选择一个整数，和等于 $e$ 的概率。

fz 本来想把 “等于 $e$” 改成 “$\in [e,f]$”，但是这样他就会变成辣鸡分类讨论出题人，所以他决定不改。

为了方便，你只需输出答案乘 $(b-a+1)(d-c+1)$ 的结果。可以证明这个数是一个整数。

输入格式

第一行一个整数 $T$，代表共有 $T$ 组数据。

接下来 $T$ 行，每行五个整数 $a, b, c, d, e$。

输出格式

共 $T$ 行，每组数据一行一个自然数，表示对应的答案。

1
1 2 3 4 5

2

提示

样例解释：

对于样例的第一组数据，从 $[1,2]$ 和 $[3,4]$ 中各随机选出一个整数的方案共有 $4$ 种，其中只有 $\{1,4\}$ 和 $\{2,3\}$ 两种方案和为 $5$，故概率为 $\dfrac12$。

令 $N=\max\{|a|,|b|,|c|,|d|,|e|\}$。

对于所有数据：

• $1 \le T \le 1000$；

• $0 \le N \le 10^{18}$。

本题不采用捆绑测试。

• Idea: FZzzz
• Solution: FZzzz
• Code: FZzzz
• Data: FZzzz