Given an array of ‘n’ numbers. We need to find the first digit of the product of these ‘n’ numbers.
The first line of input contains an integer T denoting the number of test cases. Each test case contains an integer n which denotes the number of elements in the array a. Next line contains space separated n elements in the array a.
Print a single digit number which is the first digit of the product of N numbers.
1 2 3 4 5