**Compilation/Execution Result:**

Write a program to find the majority element in the array. A majority element in an array A[] of size n is an element that appears more than n/2 times (and hence there is at most one such element). If input array doesn't contain a majority element, then output "NO Majority Element"

**Input: **The first line of the input contains T denoting the number of testcases. The first line of the test case will be the size of array and second line will be the elements of the array.

**Output: **For each test case the output will be the majority element of the array.

**Constraints:**

1 <=T<= 100

1 <=N<= 100

0 <= a[i]<= 100

**Example:**

Input:

2

5

3 1 3 3 2

3

1 2 3

Output:

3

NO Majority Element

Pulkit Gupta 2 | 130 |

Relentless | 124 |

Ibrahim Nash | 94 |

nancygarg258_pec | 90 |

darkswordsman | 90 |

Ibrahim Nash | 602 |

KartikAgarwal | 541 |

rs119574 | 371 |

surbhi_7 | 356 |

Little Noah | 335 |

akhayrutdinov | 4261 |

sanjay05 | 3633 |

Ibrahim Nash | 3162 |

Quandray | 3028 |

Michael Riegger | 2359 |