circle-city.py

#!/usr/bin/env python
# encoding: utf-8
from math import sqrt, ceil


def main():
    def ans(r2, k):
        count = 0
        for x in xrange(int(ceil(sqrt(r2)))):
            if sqrt(r2 - x*x).is_integer():
                count += 4
                if count > k:
                    return 'impossible'
        return 'possible'

    for _ in xrange(int(raw_input())):
        print ans(*map(int, raw_input().split()))


main()