Io ho appena ricontrollato, il test è corretto.
La sequenza in input è:
2 9 1 4
1 7 7 7
6 3 1 7
0 6 6 9
0 7 4 3
9 1 5 0
0 0 8 0
6 3 6 0
8 3 7 7
8 3 5 3
Quindi step by step è: "2 9 1 4", "1 7 7 7", "6 3 1 7", "0 6 6 9 1 5 0 0 8 0", "0 7 4 3", "6 3 6 0", "8 3 7 7", "8 3 5 3"
Se tutto è corretto, il numero delle sequenze è 8.
Forse un errore che fai è che non conti l'ultima sequenza?