COETEST5

Cho 2 số a, b (1 <= a <= b <= 10⁷) và b - a <= 10⁴. Hãy in ra tất cả các số trong khoảng [a,b] thỏa mãn những điều kiện sau:

- Số đó phải là số chẵn

- Số đó phải là số chính phương

- Tổng các chữ số trong số đó phải lớn hơn 5

Input

Dòng đầu tiên là số T (T <= 100) là số trường hợp thử nghiệm. T dòng tiếp theo, mỗi dòng gồm 2 số tương ứng là số a và số b.

Output

In ra theo định dạng sau: ký tự đầu tiên là "#", tiếp theo là số thứ tự của test case bắt đầu từ 1, tiếp theo là 1 khoảng trắng (dấu cách), tiếp theo là các số thỏa mãn điều kiện đầu bài, mỗi số được phân biệt nhau bởi dấu cách. Nếu không có số nào thỏa mãn thì in ra "NO NUMBER".

Example

Input:
3
1 20
10 100
1 5

Output:
#1 16
#2 16 36 64 
#3 NO NUMBER