AI slop

영어 소문자로 이루어진 길이 $N$의 문자열 $S$가 주어진다. 이 문제에서는 $S$가 $\texttt{ai}$를 부분문자열로 포함하면 $S$를 AI slop이라고 부른다.

부분문자열은 문자열에서 연속된 문자들을 골라 순서대로 이어 붙인 문자열이다. 예를 들어 $\texttt{cat}$의 부분문자열에는 $\texttt{c}$, $\texttt{ca}$, $\texttt{at}$, $\texttt{cat}$이 있다. $\texttt{ct}$는 두 문자가 연속하지 않으므로 부분문자열이 아니다.

$S$가 AI slop인지 판별하시오.

입력은 다음과 같은 형식으로 주어진다.

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$ $\vdots$ $\mathrm{case}_T$

각 케이스는 다음과 같은 형식으로 주어진다.

$N$ $S$

$T$는 테스트 케이스의 수이다. 각 케이스의 첫째 줄에 문자열의 길이 $N$이 주어지고, 둘째 줄에 문자열 $S$가 주어진다.

각 테스트 케이스마다 한 줄에, $S$가 $\texttt{ai}$를 부분문자열로 포함하면 AI slop을, 그렇지 않으면 Human made를 출력한다.

대소문자를 구분하며, 두 단어 사이에 공백을 하나 출력한다.

• $1 \leq T \leq 100\,000$.
• $1 \leq N \leq 500\,000$.
• $|S|=N$.
• $S$는 영어 소문자로만 이루어진다.
• 모든 테스트 케이스에 대한 $N$의 합은 $500\,000$ 이하이다.