Một số tự nhiên có \(3\) chữ số được gọi là "tình cảm" nếu chúng có dạng \(\overline{abc}\) trong đó \(a\ne 0\) và \(\overline{abc}=a * a*a+b*b*b+c*c*c\).

Yêu cầu: Cho hai số nguyên dương \(m,n(100\le m\le n\le 900)\). Hãy in ra tất cả các số "tình cảm" có trong đoạn \([m,n]\) theo thứ tự tăng dần mỗi số cách nhau 1 dấu cách (nếu không có số "tình cảm" nào thuộc đoạn \([m,n]\) thì in ra no)

Ví dụ: Với \(m=360; n=380\) thì trong đoạn từ 360 đến 380 có 2 số thỏa mãn:

• Số \(370\) có \(3 \times 3 \times 3 + 7 \times 7 \times 7 +0 \times 0 \times 0 = 27+343+0=370\)
• Số \(371\) có \(3 \times 3 \times 3 + 7 \times 7 \times 7 +1 \times 1 \times 1 = 27+343+1=371\)

nên kết quả in ra 2 số là \(370\ 371\)

Input

• Dòng thứ nhất chứa số \(t(1\le t\le 100)\) - Thể hiện số lượng testcase
• \(t\) block tiếp theo, mỗi block gồm 2 dòng:
  • Dòng số 1 chứa số nguyên dương \(m\)
  • Dòng số 2 chứa số nguyên dương \(n\ (100\le m\le n\le 999)\)

Output

• Ứng với mỗi testcase, in ra đáp án cần tìm

Example

2
360
380
163
165

370 371
no