Задана строка \textbf{S}, состоящая из маленьких букв латинского алфавита. Необходимо ответить на запросы следующего вида: Заданы две подстроки, сформированные начальными и конечными индексами \[\textbf{i},\textbf{j}\] и \[\textbf{k},\textbf{l}\]. Необходимо вывести '\textbf{1}' если подстрока \textbf{S}, сформированная индексами \[\textbf{i},\textbf{j}\], равна подстроке \textbf{S},\textbf{ }сформированной индексами \[\textbf{j},\textbf{k}\], и \textbf{0} иначе. Гарантируется, что \[\textbf{i},\textbf{j}\] и \[\textbf{k},\textbf{l}\] действительно являются подстроками \textbf{S}. Упомянутые индексы нумеруются с \textbf{0}. Оба конца интервала включаются в подстроки. \InputFile Первая строка содержит количество тестов \textbf{T}. Первая строка каждого теста содержит строку \textbf{S}. Далее следует количество запросов \textbf{Q}. Каждая из следующих \textbf{Q} строк содержит \textbf{4} целых числа \textbf{i}, \textbf{j}, \textbf{k}, \textbf{l}, соответствующих одному запросу. Известно, что \textbf{1} ≤ \textbf{T} ≤ \textbf{10}, \textbf{1} ≤ |\textbf{S}| ≤ \textbf{100000}, \textbf{1} ≤ \textbf{Q} ≤ \textbf{100000}, \textbf{0} ≤ \textbf{i} ≤ \textbf{j} ≤ |\textbf{S}|-\textbf{1}, \textbf{0} ≤ \textbf{k} ≤ \textbf{l} ≤ |\textbf{S}|-\textbf{1}. Через |\textbf{S}| обозначена длина строки \textbf{S}. \OutputFile Для каждого теста вывести одну строку из \textbf{Q} символов, содержащую '\textbf{1}' и '\textbf{0}' - ответы на соответствующие запросы.