#include <iostream>
std:: string coder( std:: string & in, int n) {
std:: string out = "" ;
int i= 0 , j= 0 , shift, maxShift, totalShift = 0 ;
bool flague = true ;
if ( n== 1 ) {
return in;
}
else {
maxShift = 2 * n- 2 ;
while ( i< n) {
shift = ( ! i || i== n- 1 ) ? maxShift : 2 * ( n- i- 1 ) ;
out + = in[ i] ;
flague = true ;
totalShift = i;
while ( totalShift< in.length ( ) ) {
totalShift + = ( flague) ? shift : 2 * i;
if ( ( ( flague) ? shift : 2 * i) && totalShift < in.length ( ) )
out + = in[ totalShift] ;
flague = ! flague;
}
++ i;
}
return out;
}
}
int main( ) {
std:: ios :: sync_with_stdio ( false ) ;
int t, n;
std:: string in;
std:: cin >> t;
while ( t-- ) {
std:: cin >> in>> n;
std:: cout << coder( in,n) << std:: endl ;
}
return 0 ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKc3RkOjpzdHJpbmcgY29kZXIoc3RkOjpzdHJpbmcgJmluLCBpbnQgbil7CglzdGQ6OnN0cmluZyBvdXQgPSAiIjsKCWludCBpPTAsIGo9MCwgc2hpZnQsIG1heFNoaWZ0LCB0b3RhbFNoaWZ0ID0gMDsKCWJvb2wgZmxhZ3VlID0gdHJ1ZTsKCglpZihuPT0xKSB7CgkJcmV0dXJuIGluOwoJfQoJZWxzZXsKCQltYXhTaGlmdCA9IDIqbi0yOwoJCXdoaWxlKGk8bil7CgkJCXNoaWZ0ID0gKCFpIHx8IGk9PW4tMSkgPyBtYXhTaGlmdCA6IDIqKG4taS0xKTsKCQkJb3V0ICs9IGluW2ldOwoJCQlmbGFndWUgPSB0cnVlOwoJCQl0b3RhbFNoaWZ0ID0gaTsKCQkJd2hpbGUodG90YWxTaGlmdDxpbi5sZW5ndGgoKSl7CgkJCQl0b3RhbFNoaWZ0ICs9IChmbGFndWUpID8gc2hpZnQgOiAyKmk7CgkJCQlpZigoKGZsYWd1ZSkgPyBzaGlmdCA6IDIqaSkgJiYgdG90YWxTaGlmdCA8IGluLmxlbmd0aCgpKQoJCQkJCW91dCArPSBpblt0b3RhbFNoaWZ0XTsKCgkJCQlmbGFndWUgPSAhZmxhZ3VlOwoJCQl9CgkJCSsraTsKCQl9CgkJcmV0dXJuIG91dDsKCX0KfQoKaW50IG1haW4oKXsKCXN0ZDo6aW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJaW50IHQsIG47CglzdGQ6OnN0cmluZyBpbjsKCXN0ZDo6Y2luPj50OwoJd2hpbGUodC0tKXsKCQlzdGQ6OmNpbj4+aW4+Pm47CgkJc3RkOjpjb3V0PDxjb2RlcihpbixuKTw8c3RkOjplbmRsOwoJfQoJcmV0dXJuIDA7Cn0=
stdin
MgpBRFJMT1FCSUZZR0pBT1JUUFdETFpMQVdBUENPVVlVTUhJV0RQUFpZWkNFUUFBRkFHRVFPTFZCWEFSVVhVT05HQ1pVTFZIS1hSUEJBT1ZXUlRaTFlZVlRDQ1lQVVpJUUlHRFhWUFhJU0ZPQk9HWlNQSENHWURORFhBRlhYSUxSV0JaRlNGVFBWVlNaT0JSUFpFRUZWTlBQVllUQ1JLWkFLUENMT0dOWkVQU0JVTkxJQUxEVURFTEFMV1ZNU0ROSU9WS1dJSVRWVlZVRFJRS1lBU0RUQllGTlVHSUVRU05QVVJaU0JCT0VKV1FZWlFWWEpHVVJLU0VBUFlaSU1KT0RZWE1LVVpYRkZIVUFWVUFXU0JaQ1NNQ1FXVFROUktUTENLWFpWS0NMRFJNUkpQUklGT0taRkxJQ1lXREZQTFFSQk5IV0RSQkRMS0lMSktUU1NDU1RHQklHT1lZS1VMQUNZVEdITElESkpIRkNFV1RSV1ZYQU9aUkZDVVlXREdYSk9JQVhSUEFWVEZXU0NTTU9DSUNFS1ZVQkVPUFRJVExFUk5NS0NFQlZZQkRHWFJGUlVGRE9aQ0dERERQSFVDTFhMWUVEWEVGWkdNQ0JQQ0hRVVFMUkZVTllFSlBKUENQTUJIUEtXQ0ZFUVBDUENNU0FWV0dSUldLVFFVUElITUlVTkRMSk5WRklZVUdNSVNFTklMQ1FDS0FGTUZEUldYTEtSSE1PQ0lSWlJNT09FRUNQWEVXR0VSUU1OSVlWVE9BVVJST0FQRkFIWEtSTFRIRlZKTUJZSFBJQURHU0lEUlhCRU5TSFVBSkRCTUpUVUVLQUROT0NBVkJKQUpGUURXUUZTREJRQ1BSWFlDS05QR0dGUVVKVU1BTlFCT1JIRlRVUFVYWVRTR1JVV1ZSVVFHVktSWlBEWlNPRElEWFRSUlpYRUhUR05TT0hVWk1aU1VYVk1VU0lNQkFPTEVRWllBSlNQVkRXQ01DWVhMWUpTRE9VSUhTRFpRUVBMREhCUVFQV0pVWkJPWFVSVEREVUxJS1lWT0FaWEpVUkZMQUFVWENMTkhLUENGIDQKV0EgNw==
2
ADRLOQBIFYGJAORTPWDLZLAWAPCOUYUMHIWDPPZYZCEQAAFAGEQOLVBXARUXUONGCZULVHKXRPBAOVWRTZLYYVTCCYPUZIQIGDXVPXISFOBOGZSPHCGYDNDXAFXXILRWBZFSFTPVVSZOBRPZEEFVNPPVYTCRKZAKPCLOGNZEPSBUNLIALDUDELALWVMSDNIOVKWIITVVVUDRQKYASDTBYFNUGIEQSNPURZSBBOEJWQYZQVXJGURKSEAPYZIMJODYXMKUZXFFHUAVUAWSBZCSMCQWTTNRKTLCKXZVKCLDRMRJPRIFOKZFLICYWDFPLQRBNHWDRBDLKILJKTSSCSTGBIGOYYKULACYTGHLIDJJHFCEWTRWVXAOZRFCUYWDGXJOIAXRPAVTFWSCSMOCICEKVUBEOPTITLERNMKCEBVYBDGXRFRUFDOZCGDDDPHUCLXLYEDXEFZGMCBPCHQUQLRFUNYEJPJPCPMBHPKWCFEQPCPCMSAVWGRRWKTQUPIHMIUNDLJNVFIYUGMISENILCQCKAFMFDRWXLKRHMOCIRZRMOOEECPXEWGERQMNIYVTOAURROAPFAHXKRLTHFVJMBYHPIADGSIDRXBENSHUAJDBMJTUEKADNOCAVBJAJFQDWQFSDBQCPRXYCKNPGGFQUJUMANQBORHFTUPUXYTSGRUWVRUQGVKRZPDZSODIDXTRRZXEHTGNSOHUZMZSUXVMUSIMBAOLEQZYAJSPVDWCMCYXLYJSDOUIHSDZQQPLDHBQQPWJUZBOXURTDDULIKYVOAZXJURFLAAUXCLNHKPCF 4
WA 7