// '''
// 연습문제: 앞의 원소를 뒤로 보내기

// 정수 N과 K가 주어진다.
// 1부터 N까지 큐에 넣고, K번 동안 앞의 숫자를 뒤로 보내라.

// 마지막 큐 상태를 출력하시오.

// 입력
// 5 2
// 처리 과정

// 초기:
// 1 2 3 4 5
// 1회:
// 2 3 4 5 1
// 2회:
// 3 4 5 1 2
// 출력
// 3 4 5 1 2






// 🧩 문제1

// 정수 N이 주어지고,
// N개의 정수가 큐에 들어간다.

// 큐의 모든 숫자를 한 번씩 확인하면서 출력하되,
// 큐 상태는 원래 그대로 유지하시오.

// 입력
// 5
// 1 3 2 5 4
// 출력
// 1 3 2 5 4

// (출력 후에도 큐는 그대로 유지되어야 함)'''



// '''🧩 문제2

// 큐의 첫 번째 숫자(now) 와
// 나머지 숫자들을 비교하여

// 더 큰 숫자가 하나라도 있는지 출력하시오.

// 있으면:

// YES

// 없으면:

// NO
// 입력
// 5
// 1 3 2 5 4
// 출력
// YES

// (1보다 큰 숫자가 있음)'''








// '''🧩 문제3

// 큐의 첫 숫자를 꺼낸 후,

// 더 큰 숫자가 있으면 → 뒤로 보낸다
// 없으면 → 출력한다

// 단, 1번만 수행하시오.

// 입력
// 5
// 1 3 2 5 4
// 출력
// 뒤로 이동
// (1보다 큰 수 있음)

// 입력2

// 5
// 9 3 2 5 4

// 출력
// 9'''



// '''----------------------
//     [문제1힌트]

//     1. 큐 크기를 먼저 저장해야 한다.
//        int size = q.size();

//     2. front 값을 확인한 뒤
//        다시 뒤에 넣어야 한다.

//        q.push(q.front());
//        q.pop();

//     3. 반복문은 size만큼만 돌아야 한다.


//     [문제2힌트]

//     1. 첫 숫자를 따로 저장한다.

//        int now = q.front();
//        q.pop();

//     2. 더 큰 숫자가 있는지 기록할 변수

//        bool bigger = false;

//     3. 남아있는 숫자들을 모두 확인해야 한다.

//        int size = q.size();

//     4. 비교 방법

//        if(next > now)
//            bigger = true;

//     5. 큐 상태를 유지하려면

//        q.push(next);
//        q.pop();

//     6. 마지막에 now 다시 넣어야 한다.

//        q.push(now);

// ----------------------


//     [문제 3힌트]

//     1. 문제 3-2 코드를 거의 그대로 사용한다.

//     2. bigger == true 라면

//        q.push(now);

//        cout << "뒤로 이동";

//     3. bigger == false 라면

//        cout << "출력 " << now;'''






















































// // //1966
// // #include <iostream>
// // #include <queue>

// // using namespace std;

// // int main() {
// //     int T=0, N=0, M=0, x=0;
// //     cin >> T;

// //     for(int i=0;i<T;i++) {
// //         queue<pair<int, int>> q;
// //         cin >> N >> M;
// //         for(int j=0;j<N;j++) {
// //             cin >> x;
// //             q.push({x, j});
// //         }

// //         int num=q.front().first;
// //         int num2=q.front().second;
// //         q.pop();
// //         bool check=false;

// //         for(int j=0;j<q.size();j++) {
// //             int next=q.front().first;
// //             if(num<next) {
// //                 check=true;
// //                 q.push(q.front());
// //                 q.pop();
// //             }

// //             if(num2==M) {
// //                 cout << 
// //             }
            
// //         }

// //         while(q.front().first < q.back().first) {
// //             q.push(q.front());
// //             q.pop()

// //         }
// //     }
// // }