8588: Longest Common Subsequence

给定长度为nn的序列ss和长度为mm的序列tt，求ss和tt的最长公共子序列的长度。

有多个测试用例。第一行输入为整数TT(1\le T\le 10^31≤T≤10)

3.

)，测试用例的数量。



对于每个测试用例:



唯一一行包含77个整数，nn, mm, pp, xx, aa, bb, cc (1\le n1≤n, m\le 10^6m≤10

6

， 0\le x0≤x, aa, bb, c

9

)． Nn为ss的长度，mm为tt的长度。



为了避免大的输入，你应该生成如下的序列:



对于每一个i=1i= 1,22， \cdots⋯⋯n，按顺序，将xx更新为(ax^2+bx+c)\bmod p(ax

2

+bx+c)modp，然后设置s_is

我



xx。然后，对于每个i=1i= 1,22， \cdots⋯，mm，按顺序，将xx更新为(ax^2+bx+c)\bmod p(ax

2

+bx+c)modp，然后设置t_it

我



xx。



保证nn和mm对所有测试用例的和不超过10^610

6

．

对于每个测试用例:



输出一个整数——ss和tt的最长公共子序列的长度，在一行中。