human
Solve in Python:
There are players standing in a row each player has a digit written on their T-Shirt (multiple players can have the same number written on their T-Shirt).   
You have to select a group of players, note that players in this group should be standing in $\textbf{consecutive fashion}$. For example second player of chosen group next to first player of chosen group, third player next to second and similarly last player next to second last player of chosen group. Basically You've to choose a contiguous group of players.
After choosing a group, players can be paired if they have the same T-Shirt number (one player can be present in at most one pair), finally the chosen group is called “good” if at most one player is left unmatched. Your task is to find the size of the maximum “good” group.
Formally, you are given a string $S=s_{1}s_{2}s_{3}...s_{i}...s_{n}$ where $s_{i}$ can be any digit character between $'0'$ and $'9'$ and $s_{i}$ denotes the number written on the T-Shirt of $i^{th}$ player. Find a value $length$ such that there exist pair of indices $(i,j)$ which denotes $S[i...j]$ is a “good” group where $i\geq1$ and $j\leq S.length$ and $i\leq j$ and $(j-i+1)=length$ and there exist no other pair $(i’,j’)$ such that $(j’-i’+1)>length$ and $S[i'...j']$ is a "good" group.

-----Input:-----
- First line will contain $T$, number of testcases. Then the testcases follow. 
- $i^{th}$ testcase consist of a single line of input, a string $S$. 

-----Output:-----
For each testcase, output in a single line maximum possible size of a "good" group.

-----Constraints-----
$\textbf{Subtask 1} (20 points)$
- $1 \leq T \leq 10$
- $S.length \leq 10^{3}$
$\textbf{Subtask 2} (80 points)$
- $1 \leq T \leq 10$
- $S.length \leq 10^{5}$

-----Sample Input:-----
1

123343

-----Sample Output:-----
3

-----EXPLANATION:-----
1$\textbf{$\underline{2 3 3}$}$43
Underlined group is a “good” group because the second player(number 2 on T-Shirt) is the only player who is left unmatched and third and fourth player can form a pair, no other group...
assistant
#Here is Python code to find a value $length$ such that there exist pair of indices $(i,j)$ which denotes $S[i.

import sys
import math
from collections import defaultdict,Counter

# input=sys.stdin.readline
# def print(x):
#     sys.stdout.write(str(x)+"\n")

# sys.stdout=open("CP1/output.txt",'w')
# sys.stdin=open("CP1/input.txt",'r')

def possible(n1,n):
	# d=defaultdict(int)
	odd=set()
	# even=set()
	for j in range(n):
		# print(odd)
		if s[j] in odd:
			odd.remove(s[j])
			# even.add(s[j])
		else:
			odd.add(s[j])
		# d[s[j]]+=1
		# print(odd)
		if j<n1-1:
			continue
		# print(j)
		if len(odd)<=1:
			return True

		if s[j-n1+1] in odd:
			odd.remove(s[j-n1+1])
			# even.add(s[j])
		else:
			odd.add(s[j-n1+1])
	return False
# m=pow(10,9)+7
t=int(input())
for i in range(t):
	s=list(input())
	n=len(s)
	ans=1
	for j in range(n,1,-1):
		if possible(j,n):
			ans=j
			break
	print(ans)
	# low=1
	# high=n
	# while low<=high:
	# 	mid=(low+high)//2
	# 	if mid%2==0:
	# 		if low%2==0:
	# 			low+=1
	# 			mid+=1
	# 		elif high%2==0:
	# 			high-=1
	# 			mid-=1
	# 	# if low>high:
	# 	# 	break
	# 	if possible(mid,n):
	# 		low=mid+1
	# 	else:
	# 		high=mid-1
	# 	print(mid,low,high)
	# print(mid)