امین یک معادله ساده به فرم روی تخته نوشته بود. یک روز مهلا تصمیم میگیرد کاراکترهای +
و =
را پاک کند و سه قسمت ، و را بهم بچسباند. حالا امین به سراغ تخته میآید و میخواهد از روی این رشتهی ارقام معادله را بازسازی کند.
در واقع امین با یک رشته رقمی از ارقام ۱ تا ۹ مواجه است و میخواهد این رشته را به سه بازهی متوالی ، و تقسیم کنیم به طوری که معادلهی برقرار باشد. او از شما میخواهد بررسی کنید آیا انجام چنین افرازی ممکن است یا نه.
در سطر اول ورودی، عدد صحیح و مثبت که تعداد سناریوها را نشان میدهد، داده میشود.
در سطر اول هر سناریو، عدد صحیح و مثبت آمده که طول رشته را نشان میدهد.
در سطر دوم هر سناریو، یک رشته از ارقام 1
تا 9
به نام داده میشود.
تضمین میشود که باشد.
در سطر برای هر سناریو، در صورتی که میتوان چنین تقسیمی انجام داده YES
و در غیر این صورت NO
چاپ کنید.
معادلهی سناریو اول به صورت
بوده است. بنابراین پاسخ YES
میشود.
معادلهای برای سناریو دوم وجود ندارد
معادلهی سناریو سوم به صورت
بوده است. بنابراین پاسخ YES
میشود.