class Vert:
    def __init__(self):
        self.edges = []

    def add(self,e):
        self.edges.append(e)

    def check(self,hist,emit=None):
        hist.append(self)
        for e in self.edges:
            if not e in hist and e != emit:
                e.check(hist)

inp = open('DATA5.txt','r')
out = open('OUT5.txt','w')
for i in range(5):
    v = [Vert() for x in range(int(inp.readline()))]
    for e in range(int(inp.readline())):
        edge = inp.readline().split(' ')
        v[int(edge[0]) - 1].add(v[int(edge[1]) - 1])
        v[int(edge[1]) - 1].add(v[int(edge[0]) - 1])
    bridges = 0
    for vert in v:
        for edge in vert.edges:
            hist = []
            vert.check(hist,edge)
            if len(hist) != len(v):
                bridges += 1
    out.write(str(bridges / 2) + '\n')
out.close()
inp.close()