在hyz眼中，树木是我们的庇护所

有一颗大树在 i 年长出 i*i 片新叶。它在 1 年开始长出 1 片叶子。

树叶在树上的寿命为 k 年。换句话说， i 年长出的叶子会在 i 年和 i+k-1 年之间持续生长。

cy认为偶数是幸运数字。请帮助cy判断这棵大树在 n 年的叶子数是否为偶数。

输入的第一行包含一个整数 t (i<t<1000 ) - 测试用例的数量。

每个测试用例包含两个整数 n , k ( 1 < n <1000000000  )--要求的年份和树叶保留的年数。