Mucha 5

#include <bits/stdc++.h>

using namespace std;
#define endl '\n'

struct Wektor
{
    int x, y;
};

Wektor operator- (Wektor &a, Wektor &b)
{
    Wektor wynik;
    wynik.x = a.x - b.x;
    wynik.y = a.y - b.y;
    return wynik;
}

long long operator* (Wektor &a, Wektor &b)
{
   return (long long)(a.x) * (b.y) - (long long)(a.y) * (b.x);
}

long long length_squared(Wektor &w)
{
    return  (long long)(w.x)*w.x + (long long)(w.y)*w.y;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int t;
    cin >> t;
    for(int i = 0; i < t; ++i)
    {
        int n;
        cin >> n;
        vector<Wektor> punkt(n);
        for(Wektor &x : punkt)
            cin >> x.x >> x.y;
        vector<Wektor> odcinek;
        for(int j = 1; j < n; ++j)
            odcinek.emplace_back(punkt[j] - punkt[j - 1]);
        for(int j = 1; j < n - 1; ++j)
        {
            if(odcinek[j - 1] * odcinek[j] > 0 || (odcinek[j - 1] * odcinek[j] == 0 && length_squered(odcinek[j - 1] > length_squered(odcinek[j - 1] + odcinek[j]))))
            {
                cout << "NIE" << endl;
                break;
            }
            else
            {
                if(j == n - 2)
                    cout << "TAK" << endl;
            }
        }


    }


    return 0;
}