Associated Course(s):
Interview Preparation

Convex Hull of a set of points, in 2D plane, is a convex polygon with minimum area such that each point lies either on the boundary of polygon or inside it. Now given a set of points the task is to find the convex hull of points.

**Input:**

The first line of input contains an integer T denoting the no of test cases. Then T test cases follow. Each test case contains an integer N denoting the no of points. Then in the next line are N*2 space separated values denoting the points ie x and y.

**Output:**

For each test case in a new line print the points x and y of the convex hull separated by a space in sorted order where every pair is separated from the other by a ','. If no convex hull is possible print -1.

**Constraints:**

1<=T<=100

1<=N<=100

1<=x,y<=1000

**Example:
Input:**

2

3

1 2 3 1 5 6

3

1 2 4 4 5 1

1 2, 3 1, 5 6

1 2, 4 4, 5 1

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.

Change_UserHandle | 159 |

PankajChhabra1 | 62 |

SaswatMeher | 58 |

shivam2303 | 58 |

2017csb1106 | 51 |

KapilChhipa | 522 |

Sajid_Ali | 461 |

ApoorvaPrabhat10 | 458 |

sagarsagar | 450 |

ManiRamu | 433 |

blackshadows | 5254 |

Ibrahim Nash | 5184 |

akhayrutdinov | 5111 |

Quandray | 4385 |

mb1973 | 3828 |

Login to report an issue on this page.