Associated Course(s):
Interview Preparation

Given an array of positive integers where all numbers occur even number of times except one number which occurs odd number of times. Find the number.

**Input:**

The first line of input contains a single integer **T** denoting the number of test cases. Then** T** test cases follow. Each test case consist of two lines.** **The first line of each test case consists of an integer **N**, where **N** is the size of array. The second line of each test case contains **N** space separated integers denoting array elements.

**Output:**

Corresponding to each test case, print the number which occur odd number of times. If no such element exists, print 0.

**Constraints:**

1 ≤ T ≤ 100

1 ≤ N ≤ 10^{7}

1 ≤ A[i] ≤ 10^{6}

**Example:**

**Input**:

1

5

8 4 4 8 23

**Output:**

23

**Explanation:**

**Testcase 1:** 23 is the element which occurs odd number of times.

Shahbazuddin Zaidi | 109 |

SunkyuHwang | 100 |

sanu123 | 98 |

bhatabhi554 | 96 |

cass1 | 91 |

blackshadows | 872 |

SunkyuHwang | 604 |

codechaser | 561 |

Shaurya Khanna | 399 |

JojiJoseph | 396 |

akhayrutdinov | 5041 |

Ibrahim Nash | 4919 |

blackshadows | 4572 |

Quandray | 4346 |

sanjay05 | 3668 |

Login to report an issue on this page.