#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
const ll MAX = 4e6;
const ld EPS = 1e-7;
const ld INF = 1e9;
ll dp[MAX];
int main () {
ios_base::sync_with_stdio(0);
ll t;
cin >> t;
while (t--) {
ll n;
cin >> n;
ld l, a, b;
ld sr1, sr2;
ld m1, m2, mi1, mi2;
m1 = m2 = -INF;
mi1 = mi2 = INF;
ld ile = 0;
sr1 = sr2 = 0;
for (int i = 0; i < n; ++i) {
cin >> l >> a >> b;
sr1 += l * a;
sr2 += l * b;
ile += l;
mi1 = min(a, mi1);
m1 = max(a, m1);
mi2 = min(b, mi2);
m2 = max(b, m2);
}
sr1 /= ile;
sr2 /= ile;
if (abs(sr1 - sr2) < EPS && m2 <= m1 && mi2 >= mi1) puts("TAK");
else puts("NIE");
}
}
/**
1
76
164 202 493
747 580 353
752 426 828
528 14 698
246 595 444
815 823 550
810 275 327
672 203 557
245 487 784
871 292 190
838 768 45
778 43 853
718 475 18
678 796 628
185 761 935
289 353 413
441 20 482
914 432 750
483 61 936
691 229 15
495 67 60
366 814 786
88 929 417
907 926 148
1 31960 1
460 302 436
482 138 516
614 900 628
729 298 271
375 654 420
216 782 939
594 494 615
297 259 236
772 701 408
451 857 791
400 183 482
61 768 194
148 342 190
985 933 829
837 763 120
663 535 737
722 42 980
973 509 467
455 7 148
218 346 71
790 337 243
182 788 586
972 860 991
699 267 999
239 267 473
736 47 207
358 871 515
256 465 810
309 645 810
235 559 442
39 399 701
259 57 465
325 829 522
135 521 669
925 663 712
769 392 292
348 396 453
343 290 498
494 41 91
348 457 362
489 520 447
728 780 262
760 138 860
190 788 361
120 548 49
744 930 432
384 728 329
779 33 650
998 888 88
395 720 166
567 466 710
**/
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 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 | #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef long double ld; const ll MAX = 4e6; const ld EPS = 1e-7; const ld INF = 1e9; ll dp[MAX]; int main () { ios_base::sync_with_stdio(0); ll t; cin >> t; while (t--) { ll n; cin >> n; ld l, a, b; ld sr1, sr2; ld m1, m2, mi1, mi2; m1 = m2 = -INF; mi1 = mi2 = INF; ld ile = 0; sr1 = sr2 = 0; for (int i = 0; i < n; ++i) { cin >> l >> a >> b; sr1 += l * a; sr2 += l * b; ile += l; mi1 = min(a, mi1); m1 = max(a, m1); mi2 = min(b, mi2); m2 = max(b, m2); } sr1 /= ile; sr2 /= ile; if (abs(sr1 - sr2) < EPS && m2 <= m1 && mi2 >= mi1) puts("TAK"); else puts("NIE"); } } /** 1 76 164 202 493 747 580 353 752 426 828 528 14 698 246 595 444 815 823 550 810 275 327 672 203 557 245 487 784 871 292 190 838 768 45 778 43 853 718 475 18 678 796 628 185 761 935 289 353 413 441 20 482 914 432 750 483 61 936 691 229 15 495 67 60 366 814 786 88 929 417 907 926 148 1 31960 1 460 302 436 482 138 516 614 900 628 729 298 271 375 654 420 216 782 939 594 494 615 297 259 236 772 701 408 451 857 791 400 183 482 61 768 194 148 342 190 985 933 829 837 763 120 663 535 737 722 42 980 973 509 467 455 7 148 218 346 71 790 337 243 182 788 586 972 860 991 699 267 999 239 267 473 736 47 207 358 871 515 256 465 810 309 645 810 235 559 442 39 399 701 259 57 465 325 829 522 135 521 669 925 663 712 769 392 292 348 396 453 343 290 498 494 41 91 348 457 362 489 520 447 728 780 262 760 138 860 190 788 361 120 548 49 744 930 432 384 728 329 779 33 650 998 888 88 395 720 166 567 466 710 **/ |
English