int get_value(queue<int>& q, int index) {
    for (int i = 0; i < index; ++i) {
        q.push(q.front());
        q.pop();
    }
    int t = q.front;
    for (int i = 0; i < q.size() - index; ++i){
        q.push(q.front());
        q.pop();
    }
    return t;
}