由于小美对图论十分感兴趣，因此小美希望创建一个属于自己的无向图。他有一个长度为 的数组 ，他认为一对数字 是好的当且仅当： 同时 。 小美创建图的方式则是：对于任意一个点对 ，如果 是一对好的数字，则他会在 之间连上一条无向边。 现在小美想知道，他所创建出的图有多少个极大连通块。由于图中的边数过多他数不过来，因此他想请你帮他算一算。 对于图上的两个点，如果它们之间有边相连，则称他们位于同一个连通块里。对于一个连通块，如果其已经无法再加入更多的点，则称其为极大连通块。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入一个整数 ，表示数组 a 的长度。第二行输入 n 个正整数 ，表示数组。除此之外，保证单个测试文件的 之和不超过 。

输出描述:

对于每组测试数据：输出一行一个正整数表示他的图中连通块的个数。