Given an array of **n** positive integers and a number **k**. Find the **minimum** number of swaps required to bring all the numbers less than or equal to **k** together.

**Input:**

The first line of input contains integer **T** denoting the number of test cases. For each test case, the first line of input contains an integer **n **denoting the size of the array. Next line contains **n **space separated integers denoting the elements of the array. Next line contains an integer **k **denoting the number such that elements less than and equal to **k **are group together.

**Output:**

For each test case, the output is an integer displaying the minimum swaps required.

**Constraints:**

1<=T<=100

1<=n<=50

**Example:
Input**

2

5

2 1 5 6 3

3

7

2 7 9 5 8 7 4

6

1

2

**Explanation:**

1. To bring elements 2, 1, 3 together, swap element '5' with '3' such that final array will be- arr[] = {2, 1, 3, 6, 5}

2. To bring elements 2, 5, 4 together, swap element 7 with 5 & 9 with 4 such that the final array will be {2,5,4,7,8,7,9}

Author: Vanshika_pec

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.

RatneshTiwari3 | 24 |

AnmolPassi | 20 |

Swords | 20 |

baranwalsuraj96 | 17 |

tarun711 | 16 |

Bishnu Dev Panda | 727 |

yk12 | 512 |

DevMittal | 472 |

okayboss | 458 |

VijethaShastri | 431 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4921 |

Quandray | 4547 |

Login to report an issue on this page.