故事背景

新年的第一天，你和朋友约好做一整年的「手账打卡」：每个月用一页纸记录好天气、心情和一张小照片。你们用的简约手账把一周的七天都用 1 到 $w$ 这样的编号来标出来（比如 1 代表周一），而且这本手账的设计师很有个性——一周正好有 $w$ 天，且 $w$ 是个质数。

这本手账的一年总共有 $m$ 个月，每个月有 $d$ 天；新年第一天（1 月 1 日）印着「星期 1」。 你们约定了一个有点浪漫的规则：如果 第 $x$ 月第 $y$ 天刚好是星期 $a$，而同时第 $y$ 月第 $x$ 天刚好是星期 $b$，那么就把这两天配成一对「双生日」，在手账上彼此对贴同色的便签。我们用有序二元组 $(x,y)$ 来表示这样的一对。

小贴士：允许 $x=y$。这时两条记录其实指向同一天，也照样算作一对。

你的任务是：在这一整年里，一共有多少对「双生日」？

题目描述

给定多组数据。每组数据给出 $m,d,w,a,b$ 的取值，含义如下：

• 一年有 $m$ 个月；
• 每个月有 $d$ 天；
• 一周有 $w$ 天（并且 $w$ 为质数），星期用 $1\sim w$ 编号；
• 要求满足：
  • 第 $x$ 月第 $y$ 天是星期 $a$，
  • 第 $y$ 月第 $x$ 天是星期 $b$。

其中 1 月 1 日为星期 1。请统计满足条件的有序对 $(x,y)$ 的个数（$1\le x\le m,\,1\le y\le d$）。

输入格式

多组输入。

第一行一个整数 $T$ 表示数据组数。 接下来 $T$ 行，每行五个正整数 $m, d, w, a, b$。

输出格式

输出共 $T$ 行，每行一个整数，表示该组数据下「双生日」的对数。

样例

样例输入

3
4 5 7 2 3
5 4 3 1 1
114514 1919810 65537 824 127

样例输出

1
6
4

样例说明

• 对于第一组数据：2 月 4 日是星期 2，4 月 2 日是星期 3，所以 $(2,4)$ 是一对双生日。
• 对于第二组数据：共有 6 对，分别为 $(1,1),(1,4),(2,3),(3,2),(4,1),(4,4)$。

说明与约定

• 星期从 1 数到 $w$，循环往复；1 月 1 日记作星期 1。
• 保证 $w$ 是质数。
• 你只需要输出对数，不需要列出所有配对。