PTA 排队看病 python

大家都知道看病是要排队的，但是医院里排队还是有讲究的。由于各种原因，不能根据简单的先来先服务的原则。
为简便起见，假设医院只允许排一个队伍，并且规定了5种不同的优先级。级别为5的优先权最高，级别为1的优先权最低。
显然，优先级高的病人可以插在比他优先级低的病人的前面。而优先权相同的病人，则按照先来先服务的原则。
请使用单链表来模拟这个排队过程。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组数据第一行输入一个正整数N表示发生事件的数目。
接下来输入N行分别表示发生的事件。
一共有2种事件：
1：“IN A”，表示一个拥有优先级A（0<A≤5）的病人进入队列。
2：“OUT”，表示排在队头的病人诊治完毕，离开医院。
说明：病人的编号（ID）的定义为：在一组测试中，“IN A”事件（也就是进入队列事件）发生第K次时，进来的病人ID即为K。ID从1开始编号。

输出格式:

对于每组测试，对于每个“IN A”事件，请按序输出当前的排队状态，要求从头到尾输出每个人的编号，中间用一个空格分隔。

输入样例: