<?php
while($T--)
{
$rem = $N%$K;
if($rem !== 0)
{
print("Not possible\n");
continue;
}
$div = $N/$K;
while($N--)
{
}
$team = 0;
$flag = 0;
for($i=0;$i<count($strarr);) {
$count = 1;
$index = $i+1;
$team +=1;
for($j=$i+1;$j<count($strarr);$j++) {
if($count===$K)
break;
{
$temp = $strarr[$j];
$strarr[$j] = $strarr[$index];
$strarr[$index] = $temp;
$index +=1;
$count++;
}
}
$i = $index;
}
//print_r($count);
if($div === $team && $flag !== 1)
print("Possible\n");
else
print("Not possible\n");
}
?>
ICAgIDw/cGhwCiAgICBlcnJvcl9yZXBvcnRpbmcoRV9FUlJPUik7CiAgICBmc2NhbmYoU1RESU4sIiVkXG4iLCRUKTsKICAgIHdoaWxlKCRULS0pCiAgICB7CiAgICAkc3RyID0JdHJpbShmZ2V0cyhTVERJTikpOwogICAgJHN0ciA9CWV4cGxvZGUoIiAiLCRzdHIpOwogICAgJE4gPQlpbnR2YWwoJHN0clswXSk7CiAgICAkSyA9CWludHZhbCgkc3RyWzFdKTsKICAgICRyZW0gPQkkTiUkSzsKICAgIGlmKCRyZW0gIT09CTApCiAgICB7CiAgICBwcmludCgiTm90IHBvc3NpYmxlXG4iKTsKICAgIGNvbnRpbnVlOwogICAgfQogICAgJHN0cmFyciA9CWFycmF5KCk7CiAgICAkZGl2ID0JJE4vJEs7CiAgICB3aGlsZSgkTi0tKQogICAgewogICAgJHN0cmFycltdCT0JdHJpbShmZ2V0cyhTVERJTikpOwogICAgfQogICAgJHRlYW0gPQkwOwogICAgJGZsYWcgPQkwOwogICAgZm9yKCRpPTA7JGk8Y291bnQoJHN0cmFycik7KQogICAgewogICAgJGNvdW50ID0JMTsJCiAgICAkaW5kZXggPQkkaSsxOwogICAgJHRlYW0gKz0xOwogICAgZm9yKCRqPSRpKzE7JGo8Y291bnQoJHN0cmFycik7JGorKykKICAgIHsKICAgIGlmKCRjb3VudD09PSRLKQogICAgYnJlYWs7CiAgICBpZihzdHJsZW4oJHN0cmFyclskaV0pID09PSBzdHJsZW4oJHN0cmFyclskal0pKQogICAgewogICAgJHRlbXAgPQkkc3RyYXJyWyRqXTsKICAgICRzdHJhcnJbJGpdCT0JJHN0cmFyclskaW5kZXhdOwogICAgJHN0cmFyclskaW5kZXhdCT0JJHRlbXA7CiAgICAkaW5kZXggKz0xOwogICAgJGNvdW50Kys7CiAgICB9CiAgICB9CiAgICAkaSA9CSRpbmRleDsKICAgIH0KICAgIC8vcHJpbnRfcigkY291bnQpOwogICAgaWYoJGRpdiA9PT0gJHRlYW0gJiYgJGZsYWcgIT09IDEpCiAgICBwcmludCgiUG9zc2libGVcbiIpOwogICAgZWxzZQogICAgcHJpbnQoIk5vdCBwb3NzaWJsZVxuIik7CiAgICB9CiAgICA/Pg==