Given an array of N positive integers. Your task is to find the GCD of all numbers of the array.
Input:
First line of input contains number of test cases T. First line of test case contains a positive integer N, size of the array. Next line contains the array elements.
Output:
For each testcase, print the GCD of array elements.
Constraints:
1 <= T <= 100
1 <= N <= 106
1 <= Arr[i] <= 106
Example:
Input:
1
2
5 10
Output:
5
Explanation:
Testcase 1: For array elements 5,10 GCD will be 5.
| BadiMehnatLagtiHaiEasySawalMe | 480 |
| Jihye Sofia Seo | 187 |
| RohitBattu | 176 |
| MaaChudaApniBadiMehnatLagtiHaiEasySawal | 173 |
| piyushmittal25 | 172 |
| AdityaSharma16 | 490 |
| BadiMehnatLagtiHaiEasySawalMe | 480 |
| saumitra13325 | 452 |
| blackshadows | 430 |
| ashujack | 401 |
| blackshadows | 5188 |
| akhayrutdinov | 5099 |
| Ibrahim Nash | 5071 |
| Quandray | 4354 |
| sanjay05 | 3668 |