#include <fstream>
using namespace std;

int main () {
	ifstream fin;
	ofstream fout;
	fin.open("DATA5.txt");
	fout.open("OUT5.txt");

	int v,n,n1,n2,cnt;
	bool check;
	bool grap[1001][1001];
	for (int i=1;i<=5;i++) {
		cnt=0;
		fin >> v;
		for (int p=1;p<=v;p++) {
			for (int q=1;q<=v;q++) {
				grap[p][q]=false;
			}
		}
		fin >> n;
		for (int j=1;j<=n;j++) {
			fin >> n1 >> n2;
			grap[n1][n2]=true;
			grap[n2][n1]=true;
		}
		for (int k=1;k<=v;k++) {
			for (int l=1;l<=v;l++) {
				if (grap[k][l]) {
					check=false;
					grap[k][l] =false;
					grap[l][k]=false;
					
					/*for (int m=1;m<=n;m++) {
						for (int o=1;o<=n;o++) {
							if (grap[m][o] || grap[o][m]) {
								check=true;
								break;
							}						
						}
						if (check) break;
					}*/
					for (int m=1;m<=v;m++) {
						if (grap[m][l]) {
							check=true;
							break;
						}
					}
					if (!check)
						cnt++;
					grap[k][l]=true;
					grap[l][k]=true;
				}
			}
		}
		fout << cnt << "\n";
	}
	fin.close();
	fout.close();
	return 0;
}