“傻子才相信概率。”
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} 。
本题不采用捆绑测试。