**Compilation/Execution Result:**

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.

**Input:**

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.

**Output:**

Single line output, print how many tabs are open at the end.

**Constraints:**

1<=T<=100

1<=N<=10000

**Example:
Input:**

1

5

1 2 1 END 2

1

**Explanation:**

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.

Author: saksham seth

surbhi_7 | 128 |

Rajat Thakur 2 | 115 |

John Carey | 92 |

shaktiman_shaktiman_shaktiman | 91 |

nancygarg258_pec | 90 |

Ibrahim Nash | 604 |

ashrepos | 490 |

RealHorror | 368 |

shaktiman_shaktiman_shaktiman | 363 |

shi143din | 343 |

akhayrutdinov | 4052 |

sanjay05 | 3406 |

Quandray | 2435 |

Michael Riegger | 2228 |

Jasleen Kaur 2 | 2012 |