TỔNG HAI SỐ CHÍNH PHƯƠNG
Với một số X cho trước, nhiệm vụ của bạn là hãy đếm xem có bao nhiêu cách biểu diễn X thành tổng của 2 số chính phương?
Ví dụ:
Số 10 có 1 cách biểu diễn duy nhất: 10 = 32 + 12
Trong khi đó số 25 có 2 cách biểu diễn: 25 = 52 + 02 = 42 + 32
Input
Dòng đầu tiên là số lượng bộ test T (T ≤ 100).
Mỗi test gồm một số nguyên X (X ≤ 231).
Output
Với mỗi test in ra một số nguyên là đáp án của bài toán.
Ví dụ: