题目描述

给定正整数 $n$ 和 $k$，问能否将 $n$ 分解为 $k$ 个不同正整数的乘积。

输入格式

第一行一个数 $T$ 表示测试组数。

接下来 $T$ 行每行两个数 $n,k$。

输出格式

输出 $T$ 行，若可以被分解，输出 TAK；否则输出 NIE。

3
15 2
24 4
24 5

TAK
TAK
NIE

提示

对于 $100\%$ 的数据，$1\le T\le 4\times 10^3$，$1\le n\le 10^9$，$1\le k\le 20$。