#include <stdio.h>
#include <stdlib.h>

int main(){

    int a, b;
    int *dot;
    int *line;
    int i,s=0;
    int *arr;
    int j,c;
    int *ass;
    scanf("%d",&c);
    ass=(int*)malloc(sizeof(int)*c);

    for(int n=0;n<c;n++)
    {
    scanf("%d", &a);
    scanf("%d", &b);

    dot=(int*)malloc(sizeof(int)*a);
    arr=(int*)malloc(sizeof(int)*a);
    line=(int*)malloc(sizeof(int)*(b*2));

    for(i=0;i<b*2;i++)
        scanf("%d",&line[i]);

    for(i=0; i<a; i++)
        dot[i]=i+1;

    for(i=0;i<a;i++){
        for(j=0;j<b*2;j++){
            if(dot[i]==line[j]){
                s++;
            }
        }
        arr[i]=s;
        s=0;
    }
    for(i=0;i<a-1;i++){
        for(j=0;j<a-1-i;j++){
            if(arr[j]>arr[j+1]){
                s=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=s;
            }
        }
    }

    ass[n]=arr[a-1]+1;
    }

    for(i=0;i<c;i++){
    printf("%d\n",ass[i]);
    }

    free(ass);
    free(dot);
    free(arr);
    free(line);

    return 0;

}