Description

请注意本题空间限制为 4 MB。

一个整数序列 $a_0, a_1, a_2, \ldots, a_n$ 满足如下性质：

$$a_{i} = (Aa_{i-1}^2 + Ba_{i-1} + C) \bmod P,\text{ }i > 0 $$

给定 $n,a_0,A,B,C,P$，判定这个序列中是否存在重复的数字？即，是否存在两个数字 $i,j$，满足 $0 \leq i < j \leq n$ 且 $a_i=a_j$？

Input

本题包含多组数据。第一行为一个整数 $T$ ($1\le T\le 10^4$)，表示数据组数。

对于每组数据，输入格式如下：

输入仅有一行，包含六个整数，分别为 $n$，$a_0$，$A$，$B$，$C$，$P$。

其中 $2\le P\le 10^9$，且保证 $P$ 为质数，$1 \leq n \leq 10^7$，$0 \leq a_0, A, B, C < P$。

保证 $\sum n\leq 10^7$。

Output

对于每组数据，若序列中存在重复的数字，输出 Repetitive，否则输出 Different。

Samples

2
2 1 1 1 1 17
3 1 1 1 1 17

Different
Repetitive

Resources

The 22nd UESTC Programming Contest Preliminary