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
#include <bits/stdc++.h>

using namespace std;
long double sum,wyn,pom,sum2,wyn2;
long long litry;
int mina,minb,maxa,maxb;
long long eps = 1e-5;
int l,a,b,t,n;
int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>t;
	for(int i =0;i<t;i++)
	{
		cin>>n;
		mina = 1e9;
		minb = 1e9;
		litry =0;
		maxa=0;
		maxb=0;
		sum=0;
		wyn=0;
		for(int j =0;j<n;j++)
		{
			cin>>l>>a>>b;
			if(a>maxa)
			{
				maxa=a;
			}
			if(b>maxb)
			{
				maxb=b;
			}
			if(a<mina)
			{
				mina=a;
			}
			if(b<minb)
			{
				minb=b;
			}
			sum2 = sum;
			wyn2 = wyn;
			pom = l/(long double)(l+litry); 
			sum = pom*a;
			wyn = pom*b;
			pom = litry/(long double)(l+litry); 
			litry +=l;
			sum = sum2*pom + sum;
			wyn = wyn2*pom + wyn;
		}
		//cout<<sum<<" "<<wyn<<" "<<maxa<<" "<<maxb<<" "<<mina<<" "<<minb<<"\n";
		if(mina>minb or maxa<maxb or abs(sum-wyn)<eps)
		{
			cout<<"NIE\n";
		}
		else
		{
			cout<<"TAK\n";
		}
	}
	return 0;
}
/*
 5
 2
 2 1 4
 2 5 2
 2
 1 4 3
 1 5 4
 2
 1 5 7
 1 7 5
 2
 1 4 1
 1 2 5
 3
 2 6 4
 1 2 3
 3 4 5
*/