#include <iostream>
using namespace std;
constexpr int MAXN = 1e7 + 7;
long long sum[MAXN];
int main()
{
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
int n, q;
cin>>n>>q;
for (int i=1; i<=n; i++)
{
cin>>sum[i];
sum[i]=sum[i]+sum[i-1];
}
for (int i=1; i<=q; i++)
{
int p, k;
cin>>p>>k;
double time_x = (sum[k]-sum[p])/20.0;
double time_y = (sum[n]-sum[k])/10.0;
if (p>k)
{
cout<<"NIE"<<endl;
continue;
}
if (k==n)
{
cout<<"TAK"<<endl;
continue;
}
if (time_y<time_x)
{
cout << "TAK" << endl; // V= S/t
continue;
}
else
{
cout << "NIE" << endl;
continue;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNvbnN0ZXhwciBpbnQgTUFYTiA9IDFlNyArIDc7CmxvbmcgbG9uZyBzdW1bTUFYTl07CmludCBtYWluKCkKewoJIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOwoJaW50IG4sIHE7CgljaW4+Pm4+PnE7Cglmb3IgKGludCBpPTE7IGk8PW47IGkrKykKCXsJCQkJCgkJY2luPj5zdW1baV07CgkJc3VtW2ldPXN1bVtpXStzdW1baS0xXTsJCQoJfQoJZm9yIChpbnQgaT0xOyBpPD1xOyBpKyspCgl7CgkJaW50IHAsIGs7CgkJY2luPj5wPj5rOwoJCWRvdWJsZSB0aW1lX3ggPSAoc3VtW2tdLXN1bVtwXSkvMjAuMDsgCiAgICAgICAgZG91YmxlIHRpbWVfeSA9IChzdW1bbl0tc3VtW2tdKS8xMC4wOwoJCWlmIChwPmspCgkJewoJCQljb3V0PDwiTklFIjw8ZW5kbDsKCQkJY29udGludWU7CgkJfQoJCWlmIChrPT1uKQoJCXsKCQkJY291dDw8IlRBSyI8PGVuZGw7CgkJCWNvbnRpbnVlOwoJCX0KCQlpZiAodGltZV95PHRpbWVfeCkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQgPDwgIlRBSyIgPDwgZW5kbDsJCS8vCVY9IFMvdAkJCiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBjb3V0IDw8ICJOSUUiIDw8IGVuZGw7CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KCQkKCX0KCXJldHVybiAwOwp9