#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int T;
while (cin >> T) {
for (int t = 0; t < T; ++t) {
cout << "t" << t << endl;
int n;
cin >> n; // 競標者數量
cout << "n" << n << endl;
vector<vector<int>> bids(n, vector<int>(3)); // 競標價格
for (int i = 0; i < n; ++i) {
for (int j = 0; j < 3; ++j) {
cin >> bids[i][j];
}
}
bool flow_mark = false;
short get_plear = 0;
long long n_base = bids[0][0] * 1000000LL + bids[0][1] * 1000LL + bids[0][2]; // 乘以 LL 表示長整數型別
for (int i = 1; i < n; ++i) {
long long n_ram = bids[i][0] * 1000000LL + bids[i][1] * 1000LL + bids[i][2]; // 乘以 LL 表示長整數型別
if (n_base < n_ram) {
n_base = n_ram;
flow_mark = false;
get_plear = i;
} else if (n_base == n_ram) {
flow_mark = true;
}
}
get_plear = get_plear + 1; // 將得標者編號加1
cout << (flow_mark ? "F" : to_string(get_plear)) << endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgaW50IFQ7CiAgICB3aGlsZSAoY2luID4+IFQpIHsKICAgICAgICBmb3IgKGludCB0ID0gMDsgdCA8IFQ7ICsrdCkgewogICAgICAgICAgICBjb3V0IDw8ICJ0IiA8PCB0IDw8IGVuZGw7CiAgICAgICAgICAgIGludCBuOwogICAgICAgICAgICBjaW4gPj4gbjsgLy8g56u25qiZ6ICF5pW46YePCiAgICAgICAgICAgIGNvdXQgPDwgIm4iIDw8IG4gPDwgZW5kbDsKICAgICAgICAgICAgdmVjdG9yPHZlY3RvcjxpbnQ+PiBiaWRzKG4sIHZlY3RvcjxpbnQ+KDMpKTsgLy8g56u25qiZ5YO55qC8CiAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgICAgICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IDM7ICsraikgewogICAgICAgICAgICAgICAgICAgIGNpbiA+PiBiaWRzW2ldW2pdOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIAogICAgICAgICAgICBib29sIGZsb3dfbWFyayA9IGZhbHNlOwogICAgICAgICAgICBzaG9ydCBnZXRfcGxlYXIgPSAwOwogICAgICAgICAgICBsb25nIGxvbmcgbl9iYXNlID0gYmlkc1swXVswXSAqIDEwMDAwMDBMTCArIGJpZHNbMF1bMV0gKiAxMDAwTEwgKyBiaWRzWzBdWzJdOyAvLyDkuZjku6UgTEwg6KGo56S66ZW35pW05pW45Z6L5YilCiAgICAgICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDwgbjsgKytpKSB7CiAgICAgICAgICAgICAgICBsb25nIGxvbmcgbl9yYW0gPSBiaWRzW2ldWzBdICogMTAwMDAwMExMICsgYmlkc1tpXVsxXSAqIDEwMDBMTCArIGJpZHNbaV1bMl07IC8vIOS5mOS7pSBMTCDooajnpLrplbfmlbTmlbjlnovliKUKICAgICAgICAgICAgICAgIGlmIChuX2Jhc2UgPCBuX3JhbSkgewogICAgICAgICAgICAgICAgICAgIG5fYmFzZSA9IG5fcmFtOwogICAgICAgICAgICAgICAgICAgIGZsb3dfbWFyayA9IGZhbHNlOwogICAgICAgICAgICAgICAgICAgIGdldF9wbGVhciA9IGk7CiAgICAgICAgICAgICAgICB9IGVsc2UgaWYgKG5fYmFzZSA9PSBuX3JhbSkgewogICAgICAgICAgICAgICAgICAgIGZsb3dfbWFyayA9IHRydWU7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZ2V0X3BsZWFyID0gZ2V0X3BsZWFyICsgMTsgLy8g5bCH5b6X5qiZ6ICF57eo6Jmf5YqgMQogICAgICAgICAgICBjb3V0IDw8IChmbG93X21hcmsgPyAiRiIgOiB0b19zdHJpbmcoZ2V0X3BsZWFyKSkgPDwgZW5kbDsKICAgICAgICB9CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K