input:

353
5 5
1 2
2 3
3 4
4 5
5 1
7 7
1 2
2 3
3 4
4 5
5 1
5 6
4 7
7 10
1 2
2 3
3 4
4 5
1 5
2 5
3 5
1 6
5 6
4 7
10 11
1 2
1 4
1 6
1 7
1 9
2 3
2 4
4 5
4 8
4 10
6 7
10 11
1 2
1 5
1 8
2 3
2 7
3 4
4 6
6 8
6 10
7 9
8 10
10 14
1 2
1 3
1 7
1 10
2 5
3 4
3 5
3 7
3 10
4 8
5 6
6 8
7 8
7 9
10 11
1 2
1 3
1 4
1 5
2 3
3 ...

output:

(x-1)(x^4+x^3+x^2+x+1)
(x-1)(x^4+x^3+x^2+x+1)
(x-1)
(x-1)(x+1)
(x-1)(x+1)
(x-1)(x^2+x+1)
(x-1)(x^2+x+1)
(x-1)(x+1)(x^2+1)
(x-1)(x+1)(x^2+1)
(x-1)(x^4+x^3+x^2+x+1)
(x-1)(x^4+x^3+x^2+x+1)
(x-1)
(x-1)(x^6+x^5+x^4+x^3+x^2+x+1)
(x-1)(x^6+x^5+x^4+x^3+x^2+x+1)
(x-1)
(x-1)(x+1)
(x-1)(x+1)
(x-1)(x^2+x+1)
(x-...

result:

wrong answer 1st lines differ - expected: '4', found: '(x-1)(x^4+x^3+x^2+x+1)'