Given an array of n words. Some words are repeated twice, we need count such words.
The first line of input contains an integer T denoting the number of test cases. Then T test cases follow. Each test case contains an integer n denoting the number of words in the string. The next line contains n space separated words forming the string.
Print the count of the words which are repeated twice in the string.
1<=no of words<=10^5
1<=length of each word<=10^5
hate love peace love peace hate love peace love peace
Tom Jerry Thomas Tom Jerry Courage Tom Courage