AT_agc045_f [AGC045F] Division into Multiples

东海帝皇在赢下日本达比，夺得第二冠后，获得了 $X+Y$ 个球。其中 $X$ 个球上写着整数 $A$ ，另外 $Y$ 个球上写着整数 $B$ 。 东海帝皇将这些球分成了若干组。每个球恰好只属于其中的一组，且每组球的个数可以为一个或者多个（不能没有） 。 如果一组球中所有写在球上的整数之和是整数 $C$ 的倍数时，则该组被称为 **闪耀的组合** 。 她现在想知道将这堆球进行分组之后，得到的组合中最多能有多少个 **闪耀的组合** 。

第一行一个整数 $T$ 表示测试组数，然后接下来 $T$ 行，每行依次输入题干中的 $A$ , $X$ , $B$ , $Y$ , $C$

共 $T$ 行，每行一个整数 $a$ 表示该组测试数据的答案 —— translated by @[Tokai__Teio](https://www.luogu.com.cn/user/1003652)

### 制約 - $ 1\ \leq\ T\ \leq\ 2\ \times\ 10^4 $ - $ 1\ \leq\ A,X,B,Y,C\ \leq\ 10^9 $ - $ A\ \neq\ B $ ### Sample Explanation 1 $ 1 $ つ目のテストケースでは，$ \{3,3,4\},\{3,4,4,4\} $ とグループ分けすれば，よいグループの個数が $ 2 $ になります． $ 2 $ つ目のテストケースでは，$ \{2,1\},\{1,1,1\},\{1\} $ とグループ分けすれば，よいグループの個数が $ 2 $ になります．