Associated Course(s):
Interview Preparation

Given an array of strings **A[ ]**, determine if the strings can be chained together to form a circle. A

string **X **can be chained together with another string **Y **if the last character of **X **is same as first

character of **Y. **If every string of the array can be chained, it will form a circle.

**For eg** for the array arr[] = {"for", "geek", "rig", "kaf"} the answer will be Yes as the given strings can be chained as "for", "rig", "geek" and "kaf"

**Input**

The first line of input contains an integer **T **denoting the number of test cases. Then **T **test cases

follow.

The first line of each test case contains a positive integer **N**, denoting the size of the array.

The second line of each test case contains a **N **space seprated strings, denoting the elements of the

array **A[ ]**.

**Output**

If chain can be formed, then print **1**, else print **0**.

**Constraints**

1 <= **T **<= 100

0 < **N **<= 30

0 < **A[i]** <= 10

**Examples **

**Input**

2

3

abc bcd cdf

4

ab bc cd da

**Output**

0

1

mohamadhegazy97 | 57 |

ManojBharadhwaj | 49 |

bhatabhi554 | 48 |

adityak12 | 48 |

RaghavJindal | 47 |

blackshadows | 940 |

SunkyuHwang | 794 |

bently_nixon | 701 |

mb1973 | 491 |

Shaurya Khanna | 491 |

akhayrutdinov | 5043 |

Ibrahim Nash | 4967 |

blackshadows | 4640 |

Quandray | 4354 |

sanjay05 | 3668 |

Login to report an issue on this page.