최장 공통 부분 수열

길이가 $n$인 수열 $s$와 길이가 $m$인 수열 $t$가 주어진다. $s$와 $t$의 최장 공통 부분 수열의 길이를 구하라.

입력은 여러 개의 테스트 케이스로 이루어진다. 첫 줄에는 테스트 케이스의 개수 $T$ ($1\le T\le 10^3$)가 주어진다.

각 테스트 케이스는 다음과 같다.

한 줄에 일곱 개의 정수 $n$, $m$, $p$, $x$, $a$, $b$, $c$가 주어진다 ($1 \le n, m \le 10^6$, $0 \le x, a, b, c < p\le 10^9$). 여기서 $n$은 $s$의 길이이고, $m$은 $t$의 길이이다.

입력 크기를 줄이기 위해 수열은 다음과 같이 생성한다.

$i = 1, 2, \ldots, n$의 순서대로 $x$를 $(a x^2 + b x + c) \bmod p$로 갱신하고, 그 값을 $s\_i$로 둔다. 이어서 $i = 1, 2, \ldots, m$의 순서대로 $x$를 $(a x^2 + b x + c) \bmod p$로 갱신하고, 그 값을 $t\_i$로 둔다.

모든 테스트 케이스에 걸친 $n$의 합과 $m$의 합은 각각 $10^6$을 넘지 않는다고 보장된다.

각 테스트 케이스마다 $s$와 $t$의 최장 공통 부분 수열의 길이를 한 줄에 정수 하나로 출력한다.

첫 번째 샘플에서 $s=\[3,13,183,905]$이고 $t=\[731,565,303]$이다.

두 번째 샘플에서 $s=\[0,0,0]$이고 $t=\[0,0,0,0]$이다.