Rohan is downloading the movie Tiger Zinda Hai using a torrent website, but he is new to torrent, so he doesn't know the difference between a fake download button and a real download button; therefore, he keeps pressing every button in excitement.
Now he has clicked N buttons, and many tabs are opened , if a opened tab is clicked again then it closes it.
Your task is to tell how many tabs are open at the end.
First line consists of T test cases. First line of every test case consists of an integer N. Next line will be the N numbers of Tab clicked or "END" . The "END" button means that all the tabs will be closed.
Single line output, print how many tabs are open at the end.
1 2 1 END 2
In the above test case, firstly tab 1st is opened then 2nd is opened then 1st is closed then all are closed then again 2nd is opened.
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.