小明的工作是负责记录饭堂中正在排队的人的信息

在他的工作中会有三种可能的事件发生：

    1.编号为id的学生加入到队伍的最后面

    2.排在最前面的学生打完饭离开了队伍

    3.老板过来询问当前排在队伍前方第k个的学生的编号

由于每天的工作量太大（每天最多有100000个以上事件发生），

小明苦不堪言，让你写个程序帮他

输入的第一个数是正整数T，表明接下来有T组数据 

每组数据的第一个数为正整数n，表示有n件事会发生 

接下来有n行，每行分别表示上诉三种事件的其中一种，格式分别如下： 

1 id 

2 

3 k 

注意当队伍中已经没人的时候请忽略第2种事件，每组数据新开始的时候队伍中人数都为0

对于给个第3种的事件，请输出第k个学生的编号， 

如果队伍的人数小于k，输出“na li you zhe me duo ren”。

#include<stdio.h>

#include<string.h>

#include<algorithm>

using namespace std;

int num[100100];

int main()

{

	int t;

	scanf("%d",&t);

	while(t--)

	{

		int n;

		scanf("%d",&n);

		int k=0,s=0,q;//num表示队列，s，k分别为队首和队尾

		memset(num,0,sizeof(num));

		while(n--)

		{

			int id;

			scanf("%d",&id);

			if(id==1)

			scanf("%d",&num[++k]);

			else if(id==2)

			{

				if(s<k)

				s++;//没有人的时候s不加，因为这个哇了一次

			}

			else if(id==3)

			{

				scanf("%d",&q);

				if(s+q<=k)

				printf("%d\n",num[s+q]);

				else

				printf("na li you zhe me duo ren\n");

			}

		}

	}

	return 0;

}