题目描述
Joffrey Baratheon is the king of all seven kingdoms. His birthday is coming very soon. So he invited all lords, ladies and kings of the all kingdoms. So Joffrey send a unique secret code X with all invitations. When any person want to attend the birthday party of the Joffrey, he/she must tell his/her secret code to the guard and guard checks that the code is valid or not. If code is valid code, person will be able to attend the party, otherwise not.
But Robb Stark is planning to kill the Joffrey. One of the soldier of the Robb Stark viewed some of the invitations and read their secret codes. So that the Robb and his soldiers will be able to enter in the party. But Tywin Lannister; hand of the king knows that . Now Tywin Lannister wants to protect the King Joffrey.
If there are total N persons came to the party. Tywin Lannister wants to know how many soldiers are came to kill Joffrey. But Tywin don't know, how to find those soldiers. Help Tywin to protect the Joffrey.
INPUT
The first line contains the number of test cases T and for each test case second line shows N and next N line tell the secret code of each invitation.
OUPUT
Print total number of soldiers came to kill Joffrey.
Constraints:
1 ≤ T ≤ 10
1 ≤ N ≤ 100000
1 ≤ X ≤ 1000000000
SAMPLE INPUT
2
3
1 2 3
5
1 2 2 3 5
SAMPLE OUTPUT
0
1
输入格式
见题面
输出格式
见题面
样例输入
4
339
7120 78930 993 610 24465 83397 59561 14581 32981 94398 5903 62965 79985 51684 32294 46105 69019 38996 16521 30147 60587 96835 96471 20161 43333 79230 93149 47024 89262 8182 13144 41449 9263 31721 96777 65455 6930 34278 4221 44288 15325 49448 39971 64157 80801 21154 58186 29529 84460 51729 65975 94488 90505 9658 5749 64089 63325 68606 93476 47178 25237 73774 39014 80402 32073 60674 95406 54000 15591 10860 66158 27580 257 56272 46354 45181 10620 39264 71709 21041 238 70333 59095 41817 42777 7833 92744 55774 65751 37500 15314 54580 41184 15670 68674 82304 6601 19642 21420 86490 4091 82128 20447 51549 5211 40472 67523 89644 72608 26301 23291 11015 99234 72689 70382 70341 53163 63597 62272 58783 21335 45384 87717 48908 22928 78594 29288 92015 16090 21331 35707 95789 49399 82378 31864 55699 87487 21770 60438 93626 9745 55336 72273 90193 38972 3806 59036 70803 8734 22547 27352 40158 84254 6134 28243 51609 80316 9891 44695 59490 20749 16183 37568 86123 58623 39158 31353 64399 84139 42421 87332 41512 30272 14253 59224 13460 46705 22490 55235 21411 16707 97022 74339 52177 83898 38192 82121 33583 74204 93089 4033 402 19726 85271 33150 12326 66120 60748 60004 19039 67902 28115 46899 88319 64035 24025 58618 71665 38843 21923 35627 23871 17319 62732 46834 49265 62244 85791 69042 84137 59426 26053 28544 78457 61596 84340 61547 15576 39862 33546 17832 78577 72735 10168 43358 23883 40026 8716 48760 93343 119 53182 52499 43298 63100 89463 79002 1803 80978 91717 68538 18770 16293 24781 71393 39687 66362 45499 55054 39423 17995 63356 38662 28868 40719 71074 31605 33569 43831 61576 58683 21987 33025 82183 53416 15544 51517 69985 90656 14429 3206 93850 18502 31844 40951 83229 39717 73642 22308 96058 23363 52312 13725 15619 35963 60704 20098 28240 78872 55479 60434 2632 35233 82332 8435 16322 86190 73701 74639 89344 20939 72515 51638 94482 94964 70712 97766 98685 42835 56119 43372 30920 72996 94809 9627 32481 98646 68354 93410 82456 22042 59508 71717 79692 27357 15287 94296 29329 19966
419
52895 79747 25813 66509 66432 64507 63373 15284 96957 61802 67911 51765 49324 70765 53994 34555 69747 75955 83860 31997 35681 70041 94757 36492 95324 21087 99828 76302 66693 35281 85483 94200 21882 54079 51876 31006 82550 7886 83092 7483 63742 18403 83807 17397 97869 18810 90762 16336 69078 63391 53844 84534 97718 14788 47230 88621 36775 79305 8688 53857 88771 43467 94381 88202 44663 86367 77523 67610 9093 38923 98325 31765 35338 81289 57268 33354 60826 47550 57003 91017 26122 56318 54626 32535 62742 23190 92611 24644 89374 49492 37631 86712 2139 50495 74150 19002 87213 50358 60543 17559 66856 18311 65367 48278 29440 81859 17425 91317 39055 70037 50412 51464 55409 17169 62130 80068 26710 6194 23632 47419 486 77129 74267 70600 95447 47405 60475 18365 17074 58242 59372 48891 21967 98513 80178 26252 63900 17561 68408 59310 51509 40783 35696 10367 39064 77979 84037 30882 35448 77884 639 12944 10906 7433 22160 93456 53949 46129 88990 22694 68646 11344 83295 43874 19174 24103 42012 51458 5376 74983 15280 38084 75736 27311 80616 51479 69280 32082 87606 41153 73059 36266 66438 32697 21428 22246 85199 63390 43920 8034 41295 49135 98559 30177 79359 94991 6252 79106 43505 24917 90326 29385 18198 50888 8178 30225 6437 4392 41319 84952 85962 71481 9089 95128 24276 88724 32207 65333 44807 77198 63126 35712 81751 70265 8770 26456 72524 17665 973 39425 15180 78226 99859 21771 43110 79956 54951 7010 85388 82539 3745 32638 22767 31730 55018 84151 88747 98427 87878 5031 31987 28448 22315 78772 53366 40158 4330 81195 34437 30801 54477 55567 5374 95869 2219 29059 54343 69384 20739 37480 75941 35956 34155 92770 15127 1367 98481 93334 73239 1422 50394 66810 45632 36089 47517 98895 87550 66915 9026 43461 96267 77767 64092 95880 27287 58508 57685 68049 66976 20945 91680 70572 60773 6838 64971 39236 45952 90864 34521 71824 62917 47408 41692 20989 90631 62901 2745 31840 88454 39333 21750 40437 18828 50642 32420 28665 41186 5424 64851 16508 30409 39065 44986 50965 99832 47493 21836 45288 48031 1512 52371 32782 14342 74943 69608 62584 66116 51987 44285 60850 78579 35591 18628 84626 3022 12438 94818 58615 48231 19878 50927 6449 14114 72130 16997 68700 87104 4870 65172 90159 76410 12742 76006 46576 49291 90693 59836 97219 8068 21995 28762 37115 76667 28462 71088 61019 43801 46398 20239 59197 18743 64128 6608 51812 8440 40673 28013 65012 11603 70372 30622 85316 4048 46831 28442 185 31584 11230 42816 79929 25218 45365 20695 97442 58291 15172 79061 86354 33431
809
6507 86349 75627 62249 61921 56326 31054 79133 79081 97945 1991 45566 95 24910 84320 46042 57081 69113 81432 11260 76956 33030 69163 26730 28830 1225 85344 1346 11658 48863 40413 31923 21055 53770 3526 60068 5177 74530 46007 83849 27121 95182 95396 28560 21096 54506 54037 37651 32762 83690 20307 61143 64158 39630 34404 61756 58590 27119 43859 9991 80826 30893 40030 90464 78351 9948 37177 7889 60725 99711 58722 64835 71494 27459 90720 30494 2832 81109 72829 76809 93851 52152 68607 88677 32224 75892 97647 5320 32943 65982 68863 8900 99179 33873 91462 73611 30722 9995 79723 33501 76839 61990 69369 85048 89122 62051 14279 93568 82810 85498 32576 86002 89426 91213 41078 23650 13193 25298 83426 24763 17621 69918 82958 64984 60161 15292 86436 1688 46883 53278 6893 72257 15574 1451 41001 86557 79690 70315 7324 5739 79714 94373 45699 56897 41768 14531 68831 74005 69339 43695 49378 50797 24537 48221 31881 82930 43727 91036 55752 47658 27961 12678 8070 26846 31404 42660 33115 61085 16626 11128 7724 19993 95534 67987 77929 22465 53723 54490 74453 68499 56793 65060 22855 8027 9632 22037 57443 22088 70214 93069 14595 77639 6955 17336 60291 54604 46164 86895 37579 19221 86272 98707 89497 79751 23921 8411 36580 29668 37450 54216 51051 1243 42305 44735 14326 5636 41121 69892 96686 18335 90008 15943 8830 77922 53022 10196 66392 80327 96443 80397 34285 28844 15611 48235 59620 80915 89749 95098 46801 17295 42639 77186 28107 42823 51994 9277 76651 71086 84029 81077 38209 50888 12977 17867 22678 47819 99290 37398 64562 18897 36475 27419 62773 13632 91157 54806 10275 36721 95608 12077 27093 59844 38444 98402 1612 40874 81021 76651 34 45010 99803 19923 67774 4991 59762 83615 71489 4133 6379 90110 10183 48311 98985 92701 64482 20775 5245 48335 44252 36896 22553 19012 55429 15200 29432 71812 62836 541 15432 95865 33630 57669 54496 77017 95124 15315 51815 5419 52807 15175 94908 39068 28858 7763 63240 23938 40778 97733 29271 6285 56330 36105 97940 31243 55157 61744 39646 8273 99961 45393 42945 22551 21564 43802 71525 64250 98633 53914 75221 49233 17924 59222 32632 71375 4128 20780 13227 37216 57127 73021 9598 38428 37023 58846 24704 40609 22757 64059 12434 60010 90716 61575 42070 47441 44606 86061 87340 34639 43918 90465 12044 74310 57212 74726 7163 52032 24179 29339 85348 36360 64463 30334 13246 91170 12962 53709 11317 86407 91038 51887 69519 44309 44407 82440 39949 98537 73763 76914 22802 11438 50070 51426 20787 74013 85591 21483 97886 58457 34071 64906 27550 28015 22859 79943 52649 86584 8063 6465 12482 38436 29376 73756 17193 43821 69984 78631 99606 30110 44836 38650 13640 31253 97908 31128 56838 31971 67510 21060 71859 83123 21313 46256 92749 85440 34307 93528 33753 33121 20500 50966 80842 58004 33486 43195 87935 94164 75928 32324 30781 74481 75551 39509 65680 3225 92309 53477 49402 99362 7787 91046 74084 97357 38615 37464 11968 66674 3046 42115 46549 18767 44271 2348 73778 60494 7660 28434 6178 32353 29620 39035 27151 43844 23233 31303 61567 19470 45795 62164 20006 32428 51482 72837 24864 50431 22232 12669 2969 89355 41634 41181 63235 45126 35303 4876 45947 84681 44833 65551 10529 91786 19828 90921 54974 18082 23209 8678 79390 68355 54063 28855 34365 15515 23250 35790 58562 19813 83715 20040 97620 46598 9787 13211 13307 99432 84598 62898 81816 94710 11498 12278 88284 74430 82447 46754 17362 68911 83855 94557 35322 56330 3897 19693 78089 23545 19152 71091 54083 25847 60103 32034 62861 72452 80213 80567 11042 72323 25953 82019 50088 2314 32655 98682 76850 86903 9515 35286 81246 33847 41105 55663 26642 29306 2280 96049 32860 40143 10147 59038 55899 51164 39383 12341 41608 53587 33778 3137 48948 64085 42071 83901 38229 89417 10341 25306 15674 98057 84593 25766 78506 42506 61652 35294 25246 10735 16226 82765 23671 68494 46180 17846 50038 95273 61840 67907 54389 49603 46549 90662 40825 71221 5393 23327 49056 48829 65769 20346 31006 16010 59423 96032 59724 4954 23156 11207 48801 58521 96426 95840 27888 69085 51245 92506 19872 37932 54928 24696 91765 24167 54829 6942 69248 80113 13474 57618 25842 65388 24252 21154 5763 71478 1129 33521 90694 44046 19990 69439 45885 86435 16490 69031 92540 9792 73839 36691 28509 91856 18117 51551 86499 591 73210 50475 92312 23590 32869 93022 84333 52158 25715 61361 46998 98698 58592 46096 66869 40832 31313 76197 84009 3198 37326 9083 64821 54639 87975 81134 73390 34875 95240 10534 81205 19412 76900 60134 58314 91095 79326 90943 70293 64548 88499 4485 96659 79877 31961 68942 39624 5716 73740 78357 1575 73703 85754 38634 42697 82671 61653 54876 53002 10878 87368 40321 88829 40924 93651 25938 68515 43626 85176 38977 17280 79042 57260 90621 2983 63219 20752 4092 55597 48301 75632 5391 71001 22345 65812 41100 56079 97945 16957 50794 83590 18784 59343 2149 8624 59680 92995 81664 35066
712
29862 88445 29033 33748 8135 29298 56871 30762 73732 77943 67754 7028 14041 84699 69270 62022 57286 92124 42191 71611 10974 80684 53951 6236 92807 70746 72438 67558 81753 57530 30694 62569 79771 94288 50665 87427 19445 73343 68239 19072 84463 91608 46811 50438 70308 33733 73256 28709 32052 71135 62729 70705 36623 21859 24154 65410 41677 66654 85926 7504 39868 69552 704 1364 50113 18408 22697 28088 87181 41667 20353 54755 30507 78998 82430 972 94546 21012 32985 37129 95822 52306 38025 8968 52770 70292 27605 77008 46821 74707 84836 19496 82352 79627 23930 27871 35004 68534 43408 48806 11310 91403 53423 75885 14251 63980 85573 90427 86755 73590 53482 37177 89899 70076 29425 13685 95082 20550 49421 20230 85503 15216 83643 8870 11095 26138 10595 26536 30703 47790 41527 99983 15239 55421 72718 58299 72493 94513 13057 6142 56172 48782 88749 85495 28010 79771 6061 59530 84554 79243 23450 72297 66182 20757 45121 78759 63703 84649 9336 27307 56613 5944 71266 7017 58699 84545 48334 69894 18234 28079 36952 60842 80396 49017 86611 55623 18693 78969 79179 87401 67358 30825 55371 19410 7087 65870 77633 76428 65069 51724 97961 32858 13811 84205 61168 32353 521 62707 61747 27055 34159 40347 13410 74653 49002 14395 33511 28645 83190 15657 83026 30288 84942 11334 24465 33175 4529 49843 51096 8733 82641 24112 99427 87858 41432 3935 10079 12716 873 58241 33896 63911 27835 61378 46980 48240 68857 49891 92885 65617 80211 26306 11314 15160 73846 91432 39619 47422 96471 14692 13487 53233 11646 24818 19587 72177 73870 65012 40537 45250 86002 8996 23814 75273 80984 35303 12320 27738 77609 4600 17153 96165 49044 29316 51177 16732 47935 96051 10474 2479 58536 12669 40806 10331 88432 45194 51901 80559 73179 83433 82765 76174 70686 86933 63817 62663 25288 13560 99841 39213 27418 86432 26962 8865 86219 34664 44479 58225 4585 94864 80079 22046 34658 9521 35313 75213 83085 61239 78189 61954 31232 66346 61204 96789 46609 76801 32629 86822 93082 48255 81824 36905 62065 65084 99700 8563 67389 27457 76804 67383 4413 7635 60951 68511 58258 44176 36541 52994 35706 54234 22492 41213 89995 78000 24131 87833 2452 28816 5342 69924 29331 61566 42619 37186 67272 63065 16611 71677 70385 40554 26012 39728 2801 49791 86260 87450 72137 35039 35421 7698 80436 41745 52696 41625 8196 88243 1117 26648 63716 58103 770 2789 92780 52782 88962 85374 25208 50392 19728 54195 72747 92313 78819 52307 56241 22059 13094 62017 91164 34647 9974 99426 93889 57013 8596 24415 17742 74224 67967 68476 44427 95557 77977 18253 87865 31882 79284 51314 50108 45470 5769 11301 12131 83722 57224 39593 31849 63271 26233 82934 44814 36399 80818 49149 26193 99006 17483 46986 60493 35788 20891 527 42649 50818 9013 40603 56302 69847 65747 32314 76147 24251 85121 96311 45927 19344 28509 84669 73910 73582 40842 80135 20243 77367 72267 96838 43166 19667 78761 18464 47547 77073 31466 10825 33773 43792 81891 79836 29853 51992 1612 35485 23992 27073 54292 39040 9129 70014 814 28889 15496 90908 85270 32241 88189 14666 83123 60280 43512 22966 72062 3321 8699 10039 42863 49857 86886 4823 79205 49393 5689 83831 16141 98966 4013 22416 49466 21565 18016 42121 94559 67416 32290 24445 75330 5449 13938 9903 22359 70774 2153 48394 49605 64926 67776 6747 52704 44465 61557 56181 97543 46250 68279 74450 71393 91 10711 18626 89300 52042 71159 62374 81008 55509 64378 11422 33880 56771 29607 78658 37082 54545 6628 92927 77763 48409 98607 15824 91756 92072 12614 97469 28471 43337 19925 38492 85277 80422 42514 80678 50126 71054 99749 88481 1366 57773 67659 94117 38201 11578 98184 358 66318 42745 57881 81400 77066 25457 5880 85203 54083 90300 76781 84836 9515 90689 11789 78326 56369 97700 86870 45785 37440 19641 6215 32580 83257 20041 45281 78147 18533 36486 89910 97284 99681 31301 11459 59470 1107 5732 81140 45548 65667 33982 30374 72097 70107 80991 29594 10496 91326 52410 75869 59553 30849 96401 7848 2770 95165 63190 11111 97107 49498 52930 35247 98503 94793 44015 64490 2745 51436 47344 80532 57331 90202 347 74767 70236 1093 77995 90194 95926 59434 61036 98607 90912 3634 33908 95486 51821 76809 92111 61786 74878 39011 86655 46906 12074 34925 30013 4447 19167 42965 66142 79932 30594 52097 72751 86005 42655 31308 19695
样例输出
0
0
4
3