链接： https://www.nowcoder.com/acm/contest/90/K
来源：牛客网

题目描述

ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。

牛客网专注于程序员的学习、成长及职位发展，连接C端程序员及B端招聘方，通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率，通过在线笔试、面试及其他工具提升企业的招聘效率。

团队由来自Google、百度、阿里、网易等知名互联网巨头的热血技术青年组成，用户覆盖全国2000多所高校的100W求职程序员及全部一线互联网企业，并仍在高速增长中。

谨慎的ZiZi当然不会直接把密码记录在上面，而是把上面的字符串经过转化后才是真正的密码。转化的规则是把字符串以n行锯齿形写出来，然后再按从左到右，从上到下读取，

即为真正的密码。如ABABCADCE以3行写出：

   

所以真正的密码是ACEBBACAD。但是每一次都要写出来就太麻烦了，您如果能帮他写出一个转换程序，他就送你一个气球。

输入描述:

第一行一个整数T，表示数据组数
对于每组数据，首先一个正整数n（n<=100,000),然后下一行为一个字符串，字符串长度len<=100,000。

输出描述:

对于每组数据，输出一个字符串，代表真正的密码。
对字符串 ABABCADCEABBCAD,n为4时我们可以得出
A     D     C
B   A C   B A
A C   E B   D
B     A      

可以看出每一个字符的分布是是有规律的，并且和n有关；

观察可得对于第i（i>1&&i<n）行的字符，他们的下标总是相对于前一个字符下标+2 * （n-i) ，或者是+2*(i-1)。这样间隔出现的；

当i ==1或i==n是，第i行出现的下标总是相对于前一个下标+2*（n-1);

对于n==1的情况要特判；

代码如下

#include<stdio.h>
#include<string.h>
/*
1
3
ABABCADCE
输出

ACEBBACAD
*/
const int INF = 100005;
int main()
{
	int t;
	
	scanf("%d",&t);
	 
	while(t--)
	{
		char data[INF];
		
		int n;
		
		scanf("%d",&n);
		
		scanf("%s",data);
		
		if(n == 1)
		printf("%s\n",data);
		
		else
		{
			int len = strlen(data);
			
			for(int i=1;i<=n;i++)
			{
				if(i==1||i==n)
				{
					int index = i-1;
					
					while(index<len)
					{
						printf("%c",data[index]);
						
						index += 2 * (n-1);
					}
					
				}
				else
				{
					int index = i-1;
					
					while(index<len)
					{
						printf("%c",data[index]);
						
						index += 2 * (n-i);
						
						if(index>=len)
						break;
						
						printf("%c",data[index]);
						
						index += 2 * (i-1);
						
					}
				}
			}
			
			printf("\n");
			
		}
		
		
		
	}
	
	
	
	
	
	
	
	
	
	
	
	return 0;
}