当前没有测试数据。

追忆

题目背景

若花胜去年红，坞中莲蕊竟已开已落，醉倒芳丛，一眼岁月都无穷。 — 东风志

年少时的时光，总是与许多独特的景象相伴：或许是那一缕东风，或许是那一片柳絮，又或许是那一抹剑光、一盏浊酒、一地月光。这些景象早已远去，化作一行行诗句。

题目描述

你翻阅这卷诗，仿佛又重新走过了那些岁月。诗卷共有 $n$ 行，第 $i$ 行诗描述了第 $i$ 个景象 $a_i$，相同的景象可能出现在不同的行中。你打算从中选取连续的一段区间 $[l, r]$，作为你最深刻的忆境。

你认为，一段忆境的价值，不仅在于其中包含了多少种独特的景象，也在于其之外保留了多少种独特的景象。换言之，忆境的价值等于这段诗中不同景象的种类数加上这段诗外不同景象的种类数。

你想知道，忆境的可能的最大价值是多少？

输入格式

本题含有多组测试数据。

第一行输入一个整数 $T$，表示测试数据组数。

对于每组测试数据：

第一行输入一个整数 $n$，表示序列 $a$ 的长度。

接下来第二行包含 $n$ 个整数，第 $i$ 个整数表示 $a_i$。

输出格式

对于每组测试数据，输出一行一个整数，表示忆境的最大价值。

样例 #1

样例输入 #1

2
4
1 2 2 1
4
1 2 1 2

样例输出 #1

4
4

数据范围与提示

对于 $100\%$ 的数据，$1 \le T \le 10^6$，$1 \le n \le 10^6$，$\sum n \le 10^6$，$1 \le a_i \le n$。