## Problem Statement-

You are given a string $S$ with length $N$. Determine if it is possible to find two non-empty strings $A$ and $B$ which satisfy the following conditions:

• $A+B=S$, where $+$ denotes string concatenation
• $B$ is a substring of $A$

Note: $B$ is a substring of $A$ if $B$ can be obtained from $A$ by deleting several (possibly zero) characters from the beginning and several (possibly zero) characters from the end. For example, "ab" is a substring of "cabd", but "ad" is not.

### Input

• The first line of the input contains a single integer $T$ denoting the number of test cases. The description of $T$ test cases follows.
• The first line of each test case contains a single integer $N$.
• The second line contains a single string $S$.

### Output

For each test case, print a single line containing the string "YES" if it is possible to find strings $A$ and $B$ satisfying the given conditions or "NO" otherwise (without quotes).

### Constraints

• $1\le T\le {10}^{4}$
• $2\le N\le {10}^{5}$
• $|S|=N$
• $S$ contains only lowercase English letters
• the sum of $N$ over all test cases does not exceed ${10}^{6}$

### Example Input

5
6
cabdab
21
yourcrushlovesyouback
16
5
split
7
splitit


### Example Output

YES
NO
YES
NO
YES


### Explanation

Example case 1: We can choose "cabd" as $A$ and "ab" as $B$. We can see that $A+B=S$ and $B$ is a substring of $A$.

Example case 2: It is impossible to find two strings which satisfy the constraints. For example, when $A$ is "yourcrushlovesyou" and $B$ is "back", then $A+B=S$, but $B$ is not a substring of $A$.

Example case 3: We can choose "wubbalubbadub" as $A$ and "dub" as $B$.

Join Telegram For Competetive Programming Guide and Update

### Split the Str Ing codechef solution-

Actually do not think So much its ways problem as mentioned in A+B=S and  B is a substring of A.
So My Logic is it is necessary that is if B is a substring of A so Las character of B must be present in A otherwise B cannot be a Substring of A.
So
I will check only for last charter of string S if it is present in A I will Print Yes Otherwise I will Print NO.

Here Is my Code-