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\cdot a\cdot a+b\cdot b\cdot b+c\cdot c\cdot c\).

Cho hai số nguyên dương \(m,n\) \((100\le m\le n\le 999)\). 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 (nếu không có số "tình cảm" nào thuộc đoạn \([m,n]\) thì in ra no).

Input

• Dòng đầu tiên chứa một số nguyên dương \(t\) \((1\le t\le 1000)\) - số lượng testcase
• \(t\) block tiếp theo, mỗi block gồm hai dòng:
  • Dòng thứ nhất chứa số nguyên dương \(m\) \((100\le m\le 999)\)
  • Dòng thứ hai chứa số nguyên dương \(n\) \((m\le n\le 999)\)

Output

• Với mỗi testcase, in ra các số "tình cảm" trong đoạn \([m,n]\) theo thứ tự tăng dần, hoặc in ra no nếu không có số nào thỏa mãn

Example

2
152
154
163
165

153
no