Já refiz o código algumas vezes e infelizmente sempre ta dando 5% wrong awnser. Alguem poderia me dar uma luz?

O algoritmo passa em todos os testes do uDebug.

var input = require('fs').readFileSync('./dev/stdin/file.txt', 'utf8');
var lines = input.split('\n');

var cases = lines.shift();

for(i = 0; i < cases; i++){

    line = lines.shift();
    newline = '';

    if(line.trim() == '' || line == '\n') break;

    size = line.length - 1;
    if(i == cases-1 && lines.shift() != '')
        size = line.length;

    mid = Math.floor(size/2);

    for(k = 0; k < size; k++)
        newline = newline.concat(line.split('')[k < mid ? mid-1-k : mid+(size-1-k)]);

    console.log(newline);
}