题目背景

我常常追忆过去。

生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。

云朵之间亦有分别：积云厚重，而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀，而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦，太过清楚则无法愉悦自己的幻想，过分模糊却又坠入虚无。只有薄雾间的山水，面纱下的女子，那恰到好处的朦胧，才能满足我对美的苛求。

追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友，推倒又重建的街道，种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来，我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间，在一个场景前驻足，在岁月的朦胧里瞭望过去的自己，感受尽可能多的甜蜜。美好的时光曾流过我的身体，我便心满意足。

过去已经凝固，我带着回忆向前，只是时常疏于保管，回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。

我该在哪里停留？我问我自己。

题目描述

小 H 和小 X 的见面结束了，小 H 开始追忆过去，她来到家中的地下室，准备把各个人格的爱拼接起来……。

各个人格的爱形如一个长度为 $n$ 的整数数组 $a$。

每次操作，小 H 需要做以下两步：

1.在当前的数组 $a$ 中，选择一个下标 $i$，满足 $1 \le i \le len(a) - 1$ 且 $a_i = i$。

2.从数组中移除 $a_i$ 和 $a_{i+1}$，并将剩余的爱拼接起来组成新的数组。

请你帮小 H 求出最多可以执行上述操作多少次。

输入格式

从文件 _recall.in_ 中读入数据。

本题有多组测试数据。

输入的第一行包含一个正整数 $T$，表示数据组数。

接下来包含 $T$ 组数据，每组数据的格式如下：

第一行包含一个正整数 $n$，表示数组长度。

第二行包含 $n$ 个正整数 $a_1, a_2, \dots, a_n$，表示数组 $a$ 中的元素。

输出格式

输出到文件 _recall.out_ 中。

对于每组数据：输出一行包含一个非负整数，表示最大的操作次数。

样例 1 输入

1
5
1 3 1 5 5

样例 1 输出

2

样例 1 解释

一种最优的操作序列为：

操作位置 $i=1$，序列变为 $[1,5,5]$。

操作位置 $i=1$，序列变为 $[5]$。

共执行 $2$ 次操作。

样例 2

见选手目录下的 _recall/recall2.in_ 与 _recall/recall2.ans_。

样例 3

见选手目录下的 _recall/recall3.in_ 与 _recall/recall3.ans_。

数据范围

定义 $N = \sum n$，对于所有测试数据，满足 $1 \leq n \leq 800$，$1 \leq a_i \leq n$，$1 \le N \le 2400$。