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 = 3² + 1²

Trong khi đó số 25 có 2 cách biểu diễn: 25 = 5² + 0² = 4² + 3²

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 ≤ 2³¹).

Output

Với mỗi test in ra một số nguyên là đáp án của bài toán.

Ví dụ: