该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师统计了全班同学的成绩单，发现有些相邻的同学考了相同的分数。徐老师想找出成绩单中最长的连续一段，使得这一段中所有同学的分数都相同。

例如成绩单[70, 70, 85, 85, 85, 90]中，最长连续相同的一段是85, 85, 85，长度为$3$。

Format

Input

第一行一个正整数$T(1 \leq T \leq 10)$，表示测试组数。

对于每组测试，第一行一个正整数$n(1 \leq n \leq 10^5)$。

第二行$n$个整数$a_i(0 \leq a_i \leq 10^9)$，表示每个同学的成绩。

Output

对于每组数据，输出一行一个整数，表示最长连续相同成绩段的长度。

Samples

2
6
70 70 85 85 85 90
4
1 2 3 4

3
1

Limitation

1s, 1024KiB for each test case.