Skibidi Dizesi

Giriş

İlk satırda tek bir tam sayı $T$ $(1 \leq T \leq 1 0^{4})$ (1 \le T \le 10^4) — test durumlarının sayısı verilir.

Her test durumunun ilk satırında bir tam sayı $n$ $(3 \leq n \leq 2 \cdot 1 0^{5})$ (3 \le n \le 2 \cdot 10^5) — aranan dizenin uzunluğu verilir.

Her test durumunun ikinci satırında uzunluğu $n - 2$ n-2 olan bir ikilik $t$ dizesi $(t_{i} \in {0, 1})$ (t_i \in \{\mathtt{0}, \mathtt{1}\}) verilir.

Tüm test durumları üzerinden $n$ değerlerinin toplamının $2 \cdot 1 0^{5}$ 2 \cdot 10^5'i aşmadığı garanti edilir.

Çıktı

Her test durumu için, koşulları sağlayan ve küçük Latin harflerinden oluşan, sözlük sırasına göre en küçük $s$ dizesini yazdırın.

Örnekler

Örnek 1

Loading

Not

Birinci test durumu için, $s = aabcba$ s = \mathtt{aabcba}:

$i = 1$ i = 1: $aab$ dizesinin $f = 5$ f = 5 farklı boş olmayan alt dizesi vardır, dolayısıyla $f mod 2 = 1$ f \bmod 2 = 1.
$i = 2$ i = 2: $abc$ dizesinin $f = 6$ f = 6 farklı boş olmayan alt dizesi vardır, dolayısıyla $f mod 2 = 0$ f \bmod 2 = 0.
$i = 3$ i = 3: $bcb$ dizesinin $f = 5$ f = 5 farklı boş olmayan alt dizesi vardır, dolayısıyla $f mod 2 = 1$ f \bmod 2 = 1.
$i = 4$ i = 4: $cba$ dizesinin $f = 6$ f = 6 farklı boş olmayan alt dizesi vardır, dolayısıyla $f mod 2 = 0$ f \bmod 2 = 0.

Bu nedenle elde edilen $t$ , istendiği gibi $1010$ olur.

İkinci test durumu için, $s = abcbaa$ s = \mathtt{abcbaa}:

$i = 1$ i = 1: $abc$ dizesinin $f = 6$ f = 6 farklı boş olmayan alt dizesi vardır, dolayısıyla $f mod 2 = 0$ f \bmod 2 = 0.
$i = 2$ i = 2: $bcb$ dizesinin $f = 5$ f = 5 farklı boş olmayan alt dizesi vardır, dolayısıyla $f mod 2 = 1$ f \bmod 2 = 1.
$i = 3$ i = 3: $cba$ dizesinin $f = 6$ f = 6 farklı boş olmayan alt dizesi vardır, dolayısıyla $f mod 2 = 0$ f \bmod 2 = 0.
$i = 4$ i = 4: $baa$ dizesinin $f = 5$ f = 5 farklı boş olmayan alt dizesi vardır, dolayısıyla $f mod 2 = 1$ f \bmod 2 = 1.

Bu nedenle elde edilen $t$ , istendiği gibi $0101$ olur.

Üçüncü test durumu için, $s = aaabcaa$ s = \mathtt{aaabcaa}:

$i = 1$ i = 1: $aaa$ dizesinin $f = 3$ f = 3 farklı boş olmayan alt dizesi vardır, dolayısıyla $f mod 2 = 1$ f \bmod 2 = 1.
$i = 2$ i = 2: $aab$ dizesinin $f = 5$ f = 5 farklı boş olmayan alt dizesi vardır, dolayısıyla $f mod 2 = 1$ f \bmod 2 = 1.
$i = 3$ i = 3: $abc$ dizesinin $f = 6$ f = 6 farklı boş olmayan alt dizesi vardır, dolayısıyla $f mod 2 = 0$ f \bmod 2 = 0.
$i = 4$ i = 4: $bca$ dizesinin $f = 6$ f = 6 farklı boş olmayan alt dizesi vardır, dolayısıyla $f mod 2 = 0$ f \bmod 2 = 0.
$i = 5$ i = 5: $caa$ dizesinin $f = 5$ f = 5 farklı boş olmayan alt dizesi vardır, dolayısıyla $f mod 2 = 1$ f \bmod 2 = 1.

Bu nedenle elde edilen $t$ , istendiği gibi $11001$ olur.

Puanlama

Alt görev $1$ ( $25$ puan): $(t = 00000 \dots 0)$ (t=\mathtt{00000 \ldots 0})
Alt görev $2$ ( $25$ puan): $(t = 11111 \dots 1)$ (t=\mathtt{11111\ldots 1})
Alt görev $3$ ( $50$ puan): $(1 \leq \sum n \leq 1000)$ (1 \le \sum n \le 1000)
Alt görev $4$ ( $100$ puan): $(1 \leq \sum n \leq 1 0^{4})$ (1 \le \sum n \le 10^4)
Alt görev $5$ ( $150$ puan): Ek kısıtlama yoktur