Why the answer

1*2*
112*3*
12*3*
2*33*

is forbidden for test case 1?

The last pattern is not equal from "2*3*".
Does the phrase "the patterns should not contain unnecessary elements" mean that if I can remove a letter from pattern without making list incorrect, I must do so?