HDOJ 2040 亲和数

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while(n-->0){
            int a = sc.nextInt();
            int b = sc.nextInt();
            boolean isSaf =Saf(a,b);
            if(isSaf){
                System.out.println("YES");
            }else{
                System.out.println("NO");
            }
        }
    }
    private static boolean Saf(int a, int b) {
        int sumA = 1;
        int sumB = 1;
        for(int i=2;i<=a/2;i++){
            if(a%i==0){
                sumA = sumA+i;
            }
        }
        for(int i=2;i<=b/2;i++){
            if(b%i==0){
                sumB = sumB+i;
            }
        }
        if(sumA==b&&sumB==a){
            return true;
        }else{
            return false;
        }
    }
}