1.

package contestVolumes.volume118;

import java.util.Scanner;

/**
 * FWP, Ausgewählte Probleme aus dem ACM Programming Contest, SS10
 * Problem: 11827 - Maximum GCD
 * Link: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=226&problem=2927&mosmsg=Submission+received+with+ID+8228046
 *
 * @author Siegfried Ippisch
 * @version 1.0
 *
 * Method : Euclidean algorithm
 * Status : Accepted
 * Runtime: 0.148
 */
public class MaximumGCD {
   
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        in.nextLine();
       
        while(n-- > 0){
            String[] sValues = in.nextLine().split(" ");
            int[] v = new int[sValues.length];
            for(int i=0; i<sValues.length; i++)
                v[i] = Integer.parseInt(sValues[i]);
           
            int maxGCD = gcd(v[0],v[1]);
            for(int i=0; i<v.length; i++)
                for(int j=i; j<v.length; j++)
                    if(i != j)
                        maxGCD = Math.max(maxGCD, gcd(v[i],v[j]));
            System.out.println(maxGCD);
        }
       
        in.close();
    }

    private static int gcd(int a, int b) {
        if(a == 0)
            return b;
        return gcd(b%a, a);
    }
   
}