Codeforces Round 946 (Div. 3) |
---|
Закончено |
У Поликарпа есть строка $$$s$$$, которая состоит из строчных латинских букв. Он кодирует эту строку по следующему алгоритму:
Например, кодирование строки $$$s$$$=«codeforces» происходит так:
Таким образом, результатом кодирования строки $$$s$$$=«codeforces» является строка «serofedsoc».
Напишите программу, которая осуществляет декодирование — то есть по результату кодирования восстанавливает исходную строку $$$s$$$.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.
Первая строка каждого набора содержит одно целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — длину строки $$$b$$$.
Вторая строка каждого набора содержит строку $$$b$$$ длины $$$n$$$, состоящую из строчных латинских букв — результат кодирования исходной строки $$$s$$$.
Гарантируется, что сумма значений $$$n$$$ по всем наборам входных данных в тесте не превосходит $$$2 \cdot 10^5$$$.
Для каждого набора входных данных выведите строку $$$s$$$ из которой был получен результат кодирования $$$b$$$.
510serofedsoc3ttf9tlrhgmaoi1w15hnndledmnhlttin
codeforces fft algorithm w meetinthemiddle
Название |
---|