Given an array **A** of size **N**. Print all the numbers less than K in the array. The numbers should be such that the difference between every adjacent digit should be **1**.

**Note:** Print **'-1' **if no number if valid.

**Input:**

The first line consists of an integer **T** i.e number of test cases. **T** testcases follow. Each testcase contains two lines of input. The first line consists of two integers **N** and **K **separated by a space. The next line consists of **N** spaced integers.

**Output:**

For each testcase, print the required output.

**Constraints: **

1 <= T <= 100

1 <= N <= 10^{7}

1 <= K, A[i] <= 10^{18}

**Example:
Input:**

2

8 54

7 98 56 43 45 23 12 8

10 1000

87 89 45 235 465 765 123 987 499 655

**Output:**

43 45 23 12

87 89 45 765 123 987

**Explanation:
Testcase1: **43 45 23 12 all these numbers have adjacent digits diff as 1 and they are less than 54

Author: support3

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

Anirban166 | 375 |

Sathvik Avasarala | 308 |

abducodes | 285 |

KunalKrSingh | 279 |

UtkarshMalik | 270 |

Pulkit__Sharma__ | 618 |

Anirban166 | 503 |

abducodes | 446 |

Found_me | 425 |

Md Asif | 372 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4559 |

Login to report an issue on this page.