（杭電1406）完數

完數的定義：如果一個大於1的正整數的所有因子之和等於它的本身，則稱這個數是完數，比如6，28都是完數：6=1+2+3；28=1+2+4+7+14。

本題的任務是判斷兩個正整數之間完數的個數。

Input

輸入資料包含多行，第一行是一個正整數n，表示測試例項的個數，然後就是n個測試例項，每個例項佔一行，由兩個正整數num1和num2組成,(1<num1,num2<10000) 。

Output

對於每組測試資料，請輸出num1和num2之間（包括num1和num2）存在的完數個數。

Sample Input

2
2 5
5 7

Sample Output

0
1

以下為程式碼區

#include <stdio.h>

int main() {
    int num1,num2;
    int n;
    scanf("%d",&n);
    for(int i=1; i <= n; i++) {
        int count=0;
        scanf("%d%d",&num1,&num2);
        if(num1 >= num2) {
            num1=num1+num2;
            num2=num1-num2;
            num1=num1-num2;
        }
        for(int num=num1; num <= num2; num++) {
            int sum=0;
//          printf("%d",num);
            for(int i=1; i < num; i++)
                if(num%i == 0)
                    sum=sum+i;
            if(sum == num)
                count++;
        }
        printf("%d
",count);
    }
    return 0;
}