1 #include <stdio.h>
 2 #include <string.h>
 3 int main()
 4 {
 5     int n;
 6     scanf("%d", &n);
 7     while(n--)
 8     {
 9         int i, m;  
10         char ch[5], str[5];
11         int s[110];
12         scanf("%d %s", &m, ch) ;
13         int  front = 0, rear = 0;
14         for(i=0; i<m; i++)
15         {
16             scanf("%s", str);
17             if(strcmp(str, "IN") == 0)
18             {
19                 scanf("%d", &s[rear]);
20                 ++rear;
21             }
22             if(strcmp(str, "OUT") == 0)
23             {
24                 if(strcmp(ch, "FIFO") == 0)
25                 {
26                     if(front != rear)
27                     {
28                         printf("%d\n", s[front]);
29                         ++front;
30                     }
31                     else
32                     printf("None\n");
33                 }
34                 else if(strcmp(ch, "FILO") == 0)
35                 {
36                     if(front != rear )
37                     {
38                         printf("%d\n", s[rear-1]) ;
39                         --rear;
40                     }
41                     else
42                     printf("None\n");
43                 }
44             }
45         }
46     }
47     return 0;  
48 }