test 30 failed
input:
1
20
311713893 433371299 445860653 561953090 374426445 127294849 314871180 475827024 395731013 744405731 894128380 452115167 545365831 894262863 767746742 928402435 265217083 625699826 523714654 908137750
expected:
5
311713893 433371299 445860653 561953090 561953090 127294849 314871180 475827024 744405731 744405731 894128380 894128380 545365831 894262863 928402435 928402435 265217083 625699826 908137750 908137750

got:
5
311713893 433371299 445860653 561953090 561953090 127294849 314871180 475827024 475827024 744405731 894128380 894128380 545365831 894262863 928402435 928402435 265217083 625699826 625699826 908137750