 Timer is Running

Maximum number of zeroes
##### Submissions: 13340   Accuracy: 21.13%   Difficulty: Easy   Marks: 2

Given an array of N values. Print the number which has maximum number of zeroes. If there are no zeroes then print -1.

Note: If there are multiple numbers with same (max) number of zeroes then print the Maximum number among them.

Input:
The first line of input contains an integer T denoting the number of test cases. T testcases follow. Each testcase contains two lines of input. The first line consists of an integer N. The next line consists of N spaced integers.

Output:
For each testcase, print the number with maximum number of zeroes.

Constraints:
1<=T<=100
1<=N<=107
1<=A[i]<=10100

Example:
Input:

1
5
10 20 3000 9999 200
Output:
3000

Explanation:
Testcase1:
3000 hsa maximum number of zeroes so we print it.

#### ** For More Input/Output Examples Use 'Expected Output' option **

Contributor: Saksham Ashtputre
Author: saksham0751

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.