Cho ~t~ xâu ~s_1,s_2,…,s_t~; mỗi xâu được mã hóa bằng cách: lấy ký tự giữa của xâu, xâu sẽ tách thành xâu con bên trái và xâu con bên phải (không có ký tự giữa), tiếp theo với mỗi xâu con lại lấy ký tự giữa,…cứ tiếp tục như vậy cho đến khi mỗi xâu con chỉ còn 1 ký tự.

Hãy cho biết kết quả mã hóa của mỗi xâu.

Biết rằng một xâu có vị trí ký tự đầu tiên là ~ x ~, vị trí ký tự cuối cùng là ~ y ~ thì ký tự ở giữa có vị trí là ~ (x+y)~ div ~2 ~

Trong đó div là phép chia lấy phần nguyên

Dữ liệu vào

• Dòng đầu ghi số ~t~
• ~t~ nhóm dòng sau, mỗi nhóm ghi trên 2 dòng
  • dòng thứ nhất ghi số ~n~
  • dòng thứ hai ghi ~n~ ký tự của xâu ~s~

Kết quả

• Ghi trên ~t~ dòng, mỗi dòng là kết quả mã hóa một xâu ~s~ ghi trong input

Ràng buộc

• ~1≤t≤10~
• ~1≤|s_i |≤10000~

Ví dụ:

Input 1

2
3
abc
4
abcd 

Output 1

bac
bacd