using System;
using System.Collections.Generic;
public class Test{
public static void Main()
{
var numberList = new List<int>() { 3, 11, 1, 4 };
int maxItems = numberList[0];
var numberText = numberList.GetRange(1, numberList.Count - 1);
var resultStrnig = new List<string>();
if(maxItems < 100000)
{
for (int i = 0; i < maxItems; i++)
{
var number = numberText[i];
if(number >= 1&&number <= 10000)
{
if (Check(number))
Console.WriteLine("TAK");
else
Console.WriteLine("NIE");
}
}
}
}
public static bool Check(int number)
{
if (number > 1)
{
for (int j = 2; j * j <= number; j++)
{
if (number % j == 0)
return false;
}
return true;
}
else
return false;
}
}
dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKCnB1YmxpYyBjbGFzcyBUZXN0ewoJCnB1YmxpYyBzdGF0aWMgdm9pZCBNYWluKCkKewogICAgICAgIHZhciBudW1iZXJMaXN0ID0gbmV3IExpc3Q8aW50PigpIHsgMywgMTEsIDEsIDQgfTsKICAgICAgICBpbnQgbWF4SXRlbXMgPSBudW1iZXJMaXN0WzBdOwogICAgICAgIHZhciBudW1iZXJUZXh0ID0gbnVtYmVyTGlzdC5HZXRSYW5nZSgxLCBudW1iZXJMaXN0LkNvdW50IC0gMSk7CgogICAgICAgIHZhciByZXN1bHRTdHJuaWcgPSBuZXcgTGlzdDxzdHJpbmc+KCk7CgogICAgICAgIGlmKG1heEl0ZW1zIDwgMTAwMDAwKQogICAgICAgIHsKICAgICAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBtYXhJdGVtczsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB2YXIgbnVtYmVyID0gbnVtYmVyVGV4dFtpXTsKICAgICAgICAgICAgICAgIGlmKG51bWJlciA+PSAxJiZudW1iZXIgPD0gMTAwMDApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYgKENoZWNrKG51bWJlcikpCiAgICAgICAgICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKCJUQUsiKTsKICAgICAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKCJOSUUiKTsKICAgICAgICAgICAgICAgIH0gICAgIAogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgYm9vbCBDaGVjayhpbnQgbnVtYmVyKQogICAgewogICAgICAgIGlmIChudW1iZXIgPiAxKQogICAgICAgIHsKICAgICAgICAgICAgZm9yIChpbnQgaiA9IDI7IGogKiBqIDw9IG51bWJlcjsgaisrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZiAobnVtYmVyICUgaiA9PSAwKQogICAgICAgICAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICAgICAgfQogICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgICAgICByZXR1cm4gZmFsc2U7CiAgICB9Cn0=