Cliquein an undirected graphis a subsetof vertices,two of whichare connectedby an edgeof the graph.In other words,it is a completesubgraphof the originalgraph.Cliquesizeis defined as thenumber of verticesin it.Your task- to determine thesize of the largestcliquein the graph.
The firstline containsa single number -the number of testsT. This is followed bydescriptions ofTtests.Eachtest descriptionbeginswith the lineon which thetwo integersN (1 ≤ N ≤ 20) and M (0 ≤ M ≤ N(N-1)/2), where:
- N – numberof vertices,
- M – number of edges.
This is followed byM lines, ithlinecontains a pairof numbers (si, fi) – numberof verticesbetween whichthere is an edge (1 ≤ si, fi ≤ N). All pairs (si, fi) are different,one edgemay not bein the input datatwice.In thegraph has nomultiple edges(connectinganypair of verticesis at most oneedge).In thegraph has noelementarycycle(for each pair (si, fi) is true, thatsi ≠ fi).
For each of theTtestoutputon a linesingle number - thesize of the largestcliqueof the graph.
3 2 0 2 1 1 2 3 2 1 2 2 3
1 2 2