题目描述

ak机读小学了，学校里新开了英语课。

某一天老师进行了一对一的口语考试，考试内容为复述老师说的话。考试要求每个人一共进行$t$次测试，每次测试中，老师会说一句话，包含$n$个单词，ak机每复述出一个单词，就能够获得一分，但是当分数低于0时，本次测试就会结束，并且该次测试未通过。

ak机英语很差，因此他想知道自己一共能通过多少次测试。

输入描述

第一行输入一个正整数$t$，代表ak机需要进行的测试数量

接下来的$3\times t$行，每3行用于描述一次测试:

第一行输入一个正整数$n$，代表老师说的一句话包含的单词数量。

第二行输入$n$个仅由小写字母组成的字符串，用空格隔开。代表老师说的单词。

第三行输入$n$个仅由小写字母组成的字符串，用空格隔开。代表ak机复述的话。

$1\le t \le 10,1\le n \le 100$，单词的长度均不超过10。

输出描述

一个整数，代表ak机最终通过了多少次测试。

样例

输入

3
2
hello hello
hello hello
3
how are you
hwo are you
4
how old are you
how old are yuo

输出

2