#include <bits/stdc++.h>
 
using namespace std;
 
vector<string> split_string(string);
 
// Complete the saveThePrisoner function below.
int_least64_t saveThePrisoner(int n, int m, int s) {
  // pr-s, sweets, seat
  const int_least64_t seat =
      int_least64_t(s) + (int_least64_t(m) % int_least64_t(n)) - 1;
 
  return (seat <= n) ? seat : (seat - n);
}
 
int main()
{
    ofstream fout(getenv("OUTPUT_PATH"));
 
    int t;
    cin >> t;
    cin.ignore(numeric_limits<streamsize>::max(), '\n');
 
    for (int t_itr = 0; t_itr < t; t_itr++) {
        string nms_temp;
        getline(cin, nms_temp);
 
        vector<string> nms = split_string(nms_temp);
 
        int n = stoi(nms[0]);
 
        int m = stoi(nms[1]);
 
        int s = stoi(nms[2]);
 
        int_least64_t result = saveThePrisoner(n, m, s);
 
        std::cout << result << "\n";
    }
 
    fout.close();
 
    return 0;
}
 
vector<string> split_string(string input_string) {
    string::iterator new_end = unique(input_string.begin(), input_string.end(), [] (const char &x, const char &y) {
        return x == y and x == ' ';
    });
 
    input_string.erase(new_end, input_string.end());
 
    while (input_string[input_string.length() - 1] == ' ') {
        input_string.pop_back();
    }
 
    vector<string> splits;
    char delimiter = ' ';
 
    size_t i = 0;
    size_t pos = input_string.find(delimiter);
 
    while (pos != string::npos) {
        splits.push_back(input_string.substr(i, pos - i));
 
        i = pos + 1;
        pos = input_string.find(delimiter, i);
    }
 
    splits.push_back(input_string.substr(i, min(pos, input_string.length()) - i + 1));
 
    return splits;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdmVjdG9yPHN0cmluZz4gc3BsaXRfc3RyaW5nKHN0cmluZyk7CgovLyBDb21wbGV0ZSB0aGUgc2F2ZVRoZVByaXNvbmVyIGZ1bmN0aW9uIGJlbG93LgppbnRfbGVhc3Q2NF90IHNhdmVUaGVQcmlzb25lcihpbnQgbiwgaW50IG0sIGludCBzKSB7CiAgLy8gcHItcywgc3dlZXRzLCBzZWF0CiAgY29uc3QgaW50X2xlYXN0NjRfdCBzZWF0ID0KICAgICAgaW50X2xlYXN0NjRfdChzKSArIChpbnRfbGVhc3Q2NF90KG0pICUgaW50X2xlYXN0NjRfdChuKSkgLSAxOwoKICByZXR1cm4gKHNlYXQgPD0gbikgPyBzZWF0IDogKHNlYXQgLSBuKTsKfQoKaW50IG1haW4oKQp7CiAgICBvZnN0cmVhbSBmb3V0KGdldGVudigiT1VUUFVUX1BBVEgiKSk7CgogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIGNpbi5pZ25vcmUobnVtZXJpY19saW1pdHM8c3RyZWFtc2l6ZT46Om1heCgpLCAnXG4nKTsKCiAgICBmb3IgKGludCB0X2l0ciA9IDA7IHRfaXRyIDwgdDsgdF9pdHIrKykgewogICAgICAgIHN0cmluZyBubXNfdGVtcDsKICAgICAgICBnZXRsaW5lKGNpbiwgbm1zX3RlbXApOwoKICAgICAgICB2ZWN0b3I8c3RyaW5nPiBubXMgPSBzcGxpdF9zdHJpbmcobm1zX3RlbXApOwoKICAgICAgICBpbnQgbiA9IHN0b2kobm1zWzBdKTsKCiAgICAgICAgaW50IG0gPSBzdG9pKG5tc1sxXSk7CgogICAgICAgIGludCBzID0gc3RvaShubXNbMl0pOwoKICAgICAgICBpbnRfbGVhc3Q2NF90IHJlc3VsdCA9IHNhdmVUaGVQcmlzb25lcihuLCBtLCBzKTsKCiAgICAgICAgc3RkOjpjb3V0IDw8IHJlc3VsdCA8PCAiXG4iOwogICAgfQoKICAgIGZvdXQuY2xvc2UoKTsKCiAgICByZXR1cm4gMDsKfQoKdmVjdG9yPHN0cmluZz4gc3BsaXRfc3RyaW5nKHN0cmluZyBpbnB1dF9zdHJpbmcpIHsKICAgIHN0cmluZzo6aXRlcmF0b3IgbmV3X2VuZCA9IHVuaXF1ZShpbnB1dF9zdHJpbmcuYmVnaW4oKSwgaW5wdXRfc3RyaW5nLmVuZCgpLCBbXSAoY29uc3QgY2hhciAmeCwgY29uc3QgY2hhciAmeSkgewogICAgICAgIHJldHVybiB4ID09IHkgYW5kIHggPT0gJyAnOwogICAgfSk7CgogICAgaW5wdXRfc3RyaW5nLmVyYXNlKG5ld19lbmQsIGlucHV0X3N0cmluZy5lbmQoKSk7CgogICAgd2hpbGUgKGlucHV0X3N0cmluZ1tpbnB1dF9zdHJpbmcubGVuZ3RoKCkgLSAxXSA9PSAnICcpIHsKICAgICAgICBpbnB1dF9zdHJpbmcucG9wX2JhY2soKTsKICAgIH0KCiAgICB2ZWN0b3I8c3RyaW5nPiBzcGxpdHM7CiAgICBjaGFyIGRlbGltaXRlciA9ICcgJzsKCiAgICBzaXplX3QgaSA9IDA7CiAgICBzaXplX3QgcG9zID0gaW5wdXRfc3RyaW5nLmZpbmQoZGVsaW1pdGVyKTsKCiAgICB3aGlsZSAocG9zICE9IHN0cmluZzo6bnBvcykgewogICAgICAgIHNwbGl0cy5wdXNoX2JhY2soaW5wdXRfc3RyaW5nLnN1YnN0cihpLCBwb3MgLSBpKSk7CgogICAgICAgIGkgPSBwb3MgKyAxOwogICAgICAgIHBvcyA9IGlucHV0X3N0cmluZy5maW5kKGRlbGltaXRlciwgaSk7CiAgICB9CgogICAgc3BsaXRzLnB1c2hfYmFjayhpbnB1dF9zdHJpbmcuc3Vic3RyKGksIG1pbihwb3MsIGlucHV0X3N0cmluZy5sZW5ndGgoKSkgLSBpICsgMSkpOwoKICAgIHJldHVybiBzcGxpdHM7Cn0K

MTAwCjM1MjkyNjE1MSAzODAzMjQ2ODggOTQ3MzA4NzAKOTQ0MzE2MDUgNjc5MjYyMTc2IDUyODQ0NTgKMjA4NTI2OTI0IDc1NjI2NTcyNSAxNTA4MTc4NzkKOTYyOTc1MzM2IDk3MjU3NjE4MSAzOTYzNTUxODQKNDY0MjM3MTg1IDkzNzgyMDI4NCAyNTU4MTY3OTQKNjQ5MzIwNjQxIDc0MjkwMjU2NCA2NDc1NDIzMjMKMTc0NTEyMDMzIDcxMTcwNjg5NyA2ODk3Nzk1OQoxMDcyODM5MDIgMTU2Njc2NTExIDY3MTQ5NDQ3CjEwNDUxMzIwMSAyOTgzOTkyNzMgOTYyOTI1NDgKMTEzMzc4ODI0IDI3NDAxMTQxOCA5ODEwMzc2Mwo5MzQ4MTU3OTkgOTkxOTU5NDY4IDIxMjM5NjAzNwo4ODMyNTEyMSA0MzU0NTI5OTggMjQ2MTc3MDUKOTg0ODczNTg1IDk5NzYzNDA1NSAxMDMwNTAxNTcKMzQ0MjE4Mzg3IDcxNTM2NDg3NSA5MDY1ODE4MAo1NTYwNjUyNTkgNjE1NzA5OTY3IDE1NjQxNzU5Mgo1NzEwOTk1OSA0NTE0NDA1ODIgNDE4ODYwMwozNTM5NzI5MjIgNTczNjUxNDYyIDI0NDUyMDUwNAo5NDY0ODY5NzkgOTczMTY4MzYxIDY0Nzg4NjAzNQozNjgxMjc0MDYgNjgwNDI4MzY4IDEwNTUxNzI5NQo4ODQ2MzQzMjAgOTY1MTEyOTI1IDExOTc1NzIzOAo0MjI1NTc5NzAgNzQ0NDMxMDMzIDI4OTMyMzAwCjYzNDk1NDAwNyA5NTc0MTQ2MjMgMzQxMzY2Mzc5CjE5MDI2NTM2MiA0NDUyNTM4OTMgMTg0NjMyOTIyCjI5MzMxNTUxOCA0NzkxNTM0NzEgMTIwNjg0MDIwCjcyNDEwNDcyIDgwMTk4OTk5IDk4NDk0OAo3ODQ4OTMzMjIgODQ5NzkxODA3IDM2MDkxMTM4Ngo4NDYxOTE4ODMgODgwNzkwMjM3IDUxMDA1Mzc1NgoyOTcyMDE2NjAgODEyMjc4MDU3IDE5ODM3Njc0Ngo5NDUwODc2OTQgOTk5MjIwMDQ2IDQ2NTA2MTUxNAo3ODY4NTk4MDAgODMxMTcxNDE0IDM3ODM3MDkzMwo1Mjg0MDIwMjkgODU5MzE4ODk5IDIyNDU1OTk1MAo1MjI2NDA1MzEgNzU1ODIxNjcyIDI4ODM4NDI0Cjg2NDAwNjkwOSA4Nzk0NzQxMzggODA2NDY3NDg2CjYxMzU0NDQ0MCA5NDM4NTA5MDAgMjU4MTkwNzU1CjczNDIyODQ1OSA5Mjg3NzE3MDQgMjY1OTc5MjgzCjU0MjgxMjUwMiA1OTc4MzIxNzIgMzMwODc3NzY4CjU0MTEzMzU2MSA3NDg2OTEwODEgMTI2MzQ4NDkyCjUxMTg3MzE3IDUyNDg2NjY5MSAxMTQzMTkzCjg4NTI5MDM3NCA5OTA2NzY4NTAgMzczMzY4Mzg1CjE0Nzk1NTkzMyA0NTA4MjM3MDAgMTM4NDE2MDU5CjEwMDA0NjQ2NSA1ODc5NjcyMTIgMzI1NTUwNjEKMjMzOTI2ODI0IDk5Njk1Nzk4OCAzMTgwOTM3OAo3ODU0MDU3NzggODM1NzcxNzU4IDY4OTE4MjcwNQo0NDQzODk2MTUgODcwNjU3MzI0IDcyNzc1ODgwCjcwMjU4MDM2OSA4OTUzMjU4ODggMzQ1MDUzMTk5Cjk2ODU1OTY1MSA5NzQ3NjAzMTMgMzI2NzMyMDg0CjI5OTQzNzQxOSA1MTQ2MTgzNDUgMjU0MjcyODA2CjkwMTcwMjk0NSA5MzAyMjc0MjYgNzI3MDMwODkxCjcyMTg0MzIwOSA3MzYzNTkzODMgMjI1MjgzNzg0CjgzMzAxODMyMCA4ODM0MzkyNjEgODA2NTk5MjQ2CjI2NzM0NjI0NCAzMDc4NTc2MDkgNDY5ODk4ODAKMjk5OTAxMzA0IDg5MjE2MzM1NiAyMTAyMTg0MzYKNTY1NjM3NTA2IDc5NTgyMTY4NyAxNTgzMDA0NTcKMTA3MzM2NTYyIDc4MTkxMDM1NyA1NDQ4ODUwMwo1MTMyODEyODYgOTE2OTk4MDIyIDI1NDI2OTQyNQo0MTM0MzEyMDUgNjExNjYxMzcxIDE4ODk5ODQxOQo3NDAxNjMyODggOTM4NjQ3MzEyIDU3MTM4MjM5Mgo0NDcwMjEyMSAyOTY1ODkwMDIgNDM0NzA1OTYKNzcxNzMzMDExIDkxOTMyNzE4OCAzMTc2Mzg5MDcKNzE4ODYwMDAzIDgxNTg0NDc2OSA0OTUxNDQzMzEKMzc3OTc1NjAwIDQzODUxMzQwNCAxMTEwODUyMDkKNDI0OTY1NDgwIDkyODk1OTYxOSAyMDc3NjEzMwoyMzQ5ODY1MjMgNzMyMTY5MDM5IDIwNTk1Mjc0OQozNzcwNzgzNDMgOTgxNTk3NDIwIDIxOTI2NDU2MQo2MTIyNjkwMjcgNzkxNDE0NTI0IDU4MDE3MDEwNgoyMzIzMzYwOTAgNjE2MDg0MDA4IDgxMzkyMDAzCjc1MDU5MzI4IDI3NDAyOTg2MSA1MzUyNDg4MQoyMzkxMjEzNTkgNjQ2ODU2MDQzIDE0MTM0OTczMQo5MjMxOTMxNDcgOTQzMzY4MTU3IDIwNjcxNzUzMgoxMjU2NTA2NCA1MzY4NTI4MTcgMTE1NTc5NDAKMzYwMjI1NzQ2IDk3MDM3NTUyNyAyODQ4ODM5MDIKMjEzNzA1MzA2IDM4MDg4NTQyNiAxNDQ5NTg2MAo2NTk0NDY5MTkgNjk5NDAxMjM3IDczODM3MTc2CjMzNTM3MjcxMyA3ODUzNjMxMjQgNzYxMDgyOAo1MzgzODg2NTQgODU5MTk2MzI1IDExMDI4NDMxNAoxMTg1NTg3NjAgNzEzNDgzOTcyIDgzOTUwODA3Cjg5Njk1OTAzMiA5NjEzNjg1ODAgODg0ODQ0NAoyNTU0MzI0MCA1MjExMjMwODIgMjQ3MjczMAoyNTg1MzA2ODIgOTM1ODM0MzUyIDE5NDczMjQxMQo0NjUyNDgyMTMgNjc5NTk5MDQyIDMzNDU2MzQ5OQozMzEyMzA1MDQgNjM3NzcxNjYxIDc2Nzc4MTQwCjk3NjM0MDE1MiA5ODg2NTc0NjIgMjQzOTU4MjYwCjU1Mjk5NDgxMSA5MjI3NDM1MzUgNTQwMTM1MjgwCjYyNjgzMTk4NiA4MzkyODEzNjYgMjQyMjIyNjcKMTU3NzA0NTkxIDI1MzczMTAzMyA1OTAyMzc3Mwo4MDYzNzc1NTkgODU5MjI4MTE0IDIzODA0NDI4OQo4Mzg3OTg0NDUgOTk2ODUxMjU0IDI2ODQ1OTQ0Ngo4NDc2NDY4ODggOTI4MDAxNTAzIDc1NTE5MDg0Ngo4Nzc2MjUwMDkgOTk5Mjc1OTM3IDg3NDEyNzA3NAo4NDc5NDk0NjYgODkzMzQzMTk0IDEwNDk3ODMwCjM1MDI5MzE2IDc4NDY3NTI0MCA4MjAwMTI3CjExMTgwNzQ1NSA2OTAzMDk4ODIgMjMxOTAzMjUKMzU1NzY1NzE0IDU1NDU2MDA5MyAzMTE1NjU2NTQKMTg5MDYxNSA2MTQ2MjY4MDQgOTc2MjUzCjEzMjI5MzIwNiAxNjU0Mjk3ODMgNjUzNjA2ODAKNTA2NzI2MTYwIDkzNDE3MDIzNSA0NTUzOTQyOTMKMjEwMDQxOTE4IDMyODgwMDc4OSAxNTkyMDMzNjkKNDk5OTk5OTk5IDk5OTk5OTk5NyAyCjQ5OTk5OTk5OSA5OTk5OTk5OTggMgo5OTk5OTk5OTkgOTk5OTk5OTk5IDE=

100
352926151 380324688 94730870
94431605 679262176 5284458
208526924 756265725 150817879
962975336 972576181 396355184
464237185 937820284 255816794
649320641 742902564 647542323
174512033 711706897 68977959
107283902 156676511 67149447
104513201 298399273 96292548
113378824 274011418 98103763
934815799 991959468 212396037
88325121 435452998 24617705
984873585 997634055 103050157
344218387 715364875 90658180
556065259 615709967 156417592
57109959 451440582 4188603
353972922 573651462 244520504
946486979 973168361 647886035
368127406 680428368 105517295
884634320 965112925 119757238
422557970 744431033 28932300
634954007 957414623 341366379
190265362 445253893 184632922
293315518 479153471 120684020
72410472 80198999 984948
784893322 849791807 360911386
846191883 880790237 510053756
297201660 812278057 198376746
945087694 999220046 465061514
786859800 831171414 378370933
528402029 859318899 224559950
522640531 755821672 28838424
864006909 879474138 806467486
613544440 943850900 258190755
734228459 928771704 265979283
542812502 597832172 330877768
541133561 748691081 126348492
51187317 524866691 1143193
885290374 990676850 373368385
147955933 450823700 138416059
100046465 587967212 32555061
233926824 996957988 31809378
785405778 835771758 689182705
444389615 870657324 72775880
702580369 895325888 345053199
968559651 974760313 326732084
299437419 514618345 254272806
901702945 930227426 727030891
721843209 736359383 225283784
833018320 883439261 806599246
267346244 307857609 46989880
299901304 892163356 210218436
565637506 795821687 158300457
107336562 781910357 54488503
513281286 916998022 254269425
413431205 611661371 188998419
740163288 938647312 571382392
44702121 296589002 43470596
771733011 919327188 317638907
718860003 815844769 495144331
377975600 438513404 111085209
424965480 928959619 20776133
234986523 732169039 205952749
377078343 981597420 219264561
612269027 791414524 580170106
232336090 616084008 81392003
75059328 274029861 53524881
239121359 646856043 141349731
923193147 943368157 206717532
12565064 536852817 11557940
360225746 970375527 284883902
213705306 380885426 14495860
659446919 699401237 73837176
335372713 785363124 7610828
538388654 859196325 110284314
118558760 713483972 83950807
896959032 961368580 8848444
25543240 521123082 2472730
258530682 935834352 194732411
465248213 679599042 334563499
331230504 637771661 76778140
976340152 988657462 243958260
552994811 922743535 540135280
626831986 839281366 24222267
157704591 253731033 59023773
806377559 859228114 238044289
838798445 996851254 268459446
847646888 928001503 755190846
877625009 999275937 874127074
847949466 893343194 10497830
35029316 784675240 8200127
111807455 690309882 23190325
355765714 554560093 311565654
1890615 614626804 976253
132293206 165429783 65360680
506726160 934170235 455394293
210041918 328800789 159203369
499999999 999999997 2
499999999 999999998 2
999999999 999999999 1