• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

امین یک معادله ساده به فرم $A + B = C$ روی تخته نوشته بود. یک روز مهلا تصمیم می‌گیرد کاراکترهای + و = را پاک کند و سه قسمت $A$، $B$ و $C$ را بهم بچسباند. حالا امین به سراغ تخته می‌آید و می‌خواهد از روی این رشته‌ی ارقام معادله را بازسازی کند.

در واقع امین با یک رشته $n$ رقمی از ارقام ۱ تا ۹ مواجه است و می‌خواهد این رشته را به سه بازه‌ی متوالی $A$، $B$ و $C$ تقسیم کنیم به طوری که معادله‌ی $A + B = C$ برقرار باشد. او از شما می‌خواهد بررسی کنید آیا انجام چنین افرازی ممکن است یا نه.

ورودی

در سطر اول ورودی، عدد صحیح و مثبت $t$ که تعداد سناریوها را نشان می‌دهد، داده می‌شود.

$$1 \leq t \leq 100 , 000$$

در سطر اول هر سناریو، عدد صحیح و مثبت $n$ آمده که طول رشته را نشان می‌دهد.

$$1 \leq n \leq 500 , 000$$

در سطر دوم هر سناریو، یک رشته از ارقام 1 تا 9 به نام $s$ داده می‌شود.

تضمین می‌شود که $\sum n \leq 1000,000$ باشد.

خروجی

در $t$ سطر برای هر سناریو، در صورتی که می‌توان چنین تقسیمی انجام داده YES و در غیر این صورت NO چاپ کنید.

مثال‌ها

ورودی نمونه ۱

3
3
123
6
123456
11
14323242467

خروجی نمونه ۱

YES
NO
YES

معادله‌ی سناریو اول به صورت $$1 + 2 = 3$$ بوده است. بنابراین پاسخ YES می‌شود.

معادله‌ای برای سناریو دوم وجود ندارد

معادله‌ی سناریو سوم به صورت $$143 + 2324 = 2467$$ بوده است. بنابراین پاسخ YES می‌شود.