+ محدودیت زمان: ۶ ثانیه (برای تمامی زبان‌های برنامه‌نویسی)
+ محدودیت حافظه: ۵۱۲ مگابایت (برای تمامی زبان‌های برنامه‌نویسی)
----------
یک رشته با طول $L$ را _خفن_ می‌نامیم اگر $L \ge 3$ باشد و یک کاراکتر وجود داشته باشد که اکیداً بیش از $L/2$ بار در این رشته ظاهر شود.
رشته‌ای به نام $S$ به شما داده شده است و شما باید $Q$ پرسش را در مورد این رشته پاسخ دهید. در هر پرسش، یک زیررشته‌ی پیوسته $S_L, S_{L+1}, \ldots, S_R\,$ به شما داده می‌شود. تمام زیررشته‌های پیوسته‌ی این زیررشته را در نظر بگیرید. شما باید تعیین کنید که آیا حداقل یکی از آن‌ها خفن است یا خیر.
# ورودی
+ اولین خط ورودی شامل یک عدد صحیح $T$ است که تعداد سناریوها را نشان می‌دهد. سپس توضیحات $T$ سناریو به دنبال آن می‌آید.
+ اولین خط هر سناریو شامل دو عدد صحیح جداشده با فاصله، $N$ و $Q$ است (اول $N$ می‌آید و سپس $Q$).
+ خط دوم شامل یک رشته‌ی $S$ با طول $N$ است.
+ هر یک از $Q$ خط بعدی شامل دو عدد صحیح جداشده با فاصله‌ی $L$ و $R$ است که یک پرسش را توصیف می‌کند.
# خروجی
برای هر پرسش، یک خط شامل `YES` چاپ کنید اگر زیررشته‌ی داده‌شده شامل حداقل یک زیررشته‌ی خفن باشد و یا `NO` اگر هیچ زیررشته‌ی خفنی در آن وجود نداشته باشد.
# محدودیت‌ها
+ $1 \leq T \leq 10$
+ $1 \leq N, Q \leq 10^5$
+ $1 \leq L \leq R \leq N$
+ رشته‌ی $S$ فقط شامل حروف کوچک انگلیسی است.
# مثال
## ورودی نمونه ۱
```
1
10 2
helloworld
1 3
1 10
```
## خروجی نمونه ۱
```
NO
YES
```