#include <fstream>

using namespace std;

int main()
{
    ifstream fin("DATA4.txt");
    ofstream fout("OUT4.txt");
    int map[100][100],nodes,a,b,connected;
    bool map2[100][100];
    for (int t=0;t<5;t++){
    connected=0;
    fin>>nodes;
    for (int i=0;i<100;i++){
        for (int j=0;j<100;j++){
            map[i][j]=1000000;
            map2[i][j]=false;
        }
    }
    for (int i=0;i<nodes;i++){
        fin>>a>>b;
        map[a-1][b-1]=1;
        map[b-1][a-1]=1;
    }
    for (int i=0;i<100;i++){
        for (int j=0;j<100;j++){
            for (int k=0;k<100;k++){
                if (map[i][k]>map[i][j]+map[j][k]) map[i][k]=map[i][j]+map[j][k];
            }
        }
    }
    for (int i=1;i<100;i++){
        for (int j=1;j<100;j++){
            if (i!=j && map2[i][j]==false){
                map2[i][j]=true;
                map2[j][i]=true;
                if (map[0][i]==map[0][j] && map[i][j]==1) connected++;
            }
        }
    }
    fout<<connected<<endl;
    }
    return 0;
}