Ghostfires

    1#include <bits/stdc++.h>
    2using namespace std;
    3using ll = long long;
    4using i128 = __int128;
    5const int inf = 1e9;
    6const ll INF = 1e18; //❄️
    7void solve() {
    8    vector<int> v(3);
    9    cin >> v[0] >> v[1] >> v[2];
    10    int cur = 0;
    11    if (v[1] > v[cur]) cur = 1;
    12    if (v[2] > v[cur]) cur = 2;
    13    string ans = "";
    14    vector<char> c = {'R', 'G', 'B'};
    15    ans += c[cur];
    16    v[cur]--;
    17    int diff = -1;
    18    int cnt = 0;
    19    while (1) {
    20        int cand1 = (cur + 1) % 3;
    21        int cand2 = (cur + 2) % 3;
    22        int nxt = -1;
    23        if (cnt == 2) {
    24            int forced = 3 - diff;
    25            nxt = (cur + forced) % 3;
    26            if (v[nxt] == 0) break;
    27        } else {
    28            int cnt1 = v[cand1];
    29            int cnt2 = v[cand2];
    30            if (cnt1 == 0 && cnt2 == 0) break;
    31            if (cnt1 > cnt2) {
    32                nxt = cand1;
    33            } else if (cnt2 > cnt1) {
    34                nxt = cand2;
    35            } else {
    36                if (diff != 1) nxt = cand1;
    37                else nxt = cand2;
    38            }
    39        }
    40        int diff2 = (nxt - cur + 3) % 3;
    41        if (diff2 == diff) cnt++;
    42        else {
    43            diff = diff2;
    44            cnt = 1;
    45        }
    46        ans += c[nxt];
    47        v[nxt]--;
    48        cur = nxt;
    49    }
    50    cout << ans << '\n';;
    51}
    52int main() {
    53    ios::sync_with_stdio(0); cin.tie(0); 
    54    int t; cin >> t;
    55    while (t--) {
    56        solve();
    57    }
    58    return 0;
    59}