1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    int t, n, m, k, a, b;
    cin >> t;
    vector<int> partie;
    for(int _ = 0; _ < t; ++_) {
        cin >> n >> m >> k;
        vector<int> miasta(n);
        for(int i = 0; i < n; ++i) {
            cin >> miasta[i];
        }
        vector<vector<int>> graf(n+5);
        for(int i = 0; i < m; ++i) {
            cin >> a >> b;
            graf[a].push_back(b);
            graf[b].push_back(a);
        }
        cout << "TAK\n";
    }
}