3499. 퍼펙트 셔플

#include <iostream>
#include <vector>
 
using namespace std;
 
int sun = 0;
 
void run() {
    sun++;
    int n;
    cin >> n;
    string arr[1000];
 
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
 
    vector<string>result;
    if (n % 2 == 0) {
        int s = n / 2;
        for (int i = 0; i < s; i++) {
            result.push_back(arr[i]);
            result.push_back(arr[s + i]);
        }
    }
     
    else if (n % 2 == 1) {
        int s = n / 2+1;
        for (int i = 0; i < s+1; i++) {
            for (int i = 0; i < s; i++) {
                result.push_back(arr[i]);
                result.push_back(arr[s + i]);
            }
        }
    }
         
    cout << "#" << sun<<" ";
 
    for (int i = 0; i < n; i++) {
        cout << result[i] << " ";
    }
 
    cout << endl;
}
 
int main() {
    int t = 0;
 
    cin >> t;
 
    for (int i = 0; i < t; i++) {
        run();
    }
 
    return 0;
}