#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

Mwo1MDAgNjAwIDcwMAo0MDAgNDAwIDQwMAo1MDAgNTUwIDYwMAozCjUwMCA2MDAgNzAwCjQwMCA1MDAgNjAwCjUwMCA2MDAgNzAw

3
500 600 700
400 400 400
500 550 600
3
500 600 700
400 500 600
500 600 700