use proconio::{input, marker::Chars};
use std::io::Write;

fn main() {
    input! { t: usize }
    let mut output = std::io::BufWriter::new(std::io::stdout().lock());

    for _ in 0..t {
        let ans = solve();
        writeln!(output, "{ans}").unwrap();
    }
}

fn solve() -> String {
    input! {
        k: usize,
        mut s: Chars,
    }

    for _ in 0..k.min(64) {
        s.insert(0, s[0]);
        s.pop();
    }

    s.into_iter().collect()
}