1 #include<bits/stdc++.h>//如果不出顺子，那么我们出完牌所需的步数是一定的
 2 using namespace std;//我们将每种牌按其的个数分为若干组，每一组都可以自己单独打出,那么我么需要尽可能合并这些组(4+2,3+1……)
 3 //通常是不拆牌的，4个的3个的拆了肯定不会更优(无顺子)，但有一种情况特殊，一炸弹一对一单，这种情况下需要拆开对
 4 int T,n,num[24],cnt[20],mi,ans[5];
 5 int get(){
 6     memset(ans,0,sizeof(ans));int tem=0;
 7     for(int i=3;i<=16;i++)ans[cnt[i]]++;
 8     while(ans[4]>=1&&ans[2]>=2)ans[4]--,ans[2]-=2,tem++;
 9     while(ans[4]>=1&&ans[1]>=2)ans[4]--,ans[1]-=2,tem++;
10     if(ans[4]>=1&&ans[2]==1&&ans[1]==1)ans[4]--,ans[2]--,tem++;
11     while(ans[3]>=1&&ans[2]>=1)ans[3]--,ans[2]--,tem++;
12     while(ans[3]>=1&&ans[1]>=1)ans[3]--,ans[1]--,tem++;
13     return tem+ans[1]+ans[2]+ans[3]+ans[4];
14 }
15 void dfs(int x){
16     mi=min(mi,get()+x);
17     for(int i=3;i<=13;i++){
18         int j=i;while(cnt[j]>=3&&j<=14)j++;
19         if(j-i<2)continue;
20         for(int l=2;l<=j-i;l++){
21             for(int k=i;k<=i+l-1;k++){
22                 cnt[k]-=3;
23             }dfs(x+1);
24             for(int k=i;k<=i+l-1;k++)cnt[k]+=3;
25         }
26     }
27     for(int i=3;i<=12;i++){
28         int j=i;while(cnt[j]>=2&&j<=14)j++;
29         if(j-i<3)continue;
30         for(int l=3;l<=j-i;l++){
31             for(int k=i;k<=i+l-1;k++){
32                 cnt[k]-=2;
33             }dfs(x+1);
34             for(int k=i;k<=i+l-1;k++)cnt[k]+=2;
35         }
36     }
37     for(int i=3;i<=10;i++){
38         int j=i;while(cnt[j]&&j<=14)j++;//不能跟2组
39         if(j-i<5)continue;
40         for(int l=5;l<=j-i;l++){
41             for(int k=i;k<=i+l-1;k++){
42                 cnt[k]--;
43             }dfs(x+1);
44             for(int k=i;k<=i+l-1;k++)cnt[k]++;
45         }
46     }
47 }
48 int main()
49 {
50     freopen("landlords.in","r",stdin);freopen("landlords.out","w",stdout);
51     scanf("%d%d",&T,&n);int tot=0;
52     while(T--){
53         memset(cnt,0,sizeof(cnt));
54         for(int i=1;i<=n;i++){
55             int x,y;scanf("%d%d",&x,&y);num[i]=x;
56             if(x==0)num[i]=16;if(x==1)num[i]=14;
57             if(x==2)num[i]=15;cnt[num[i]]++;
58         }mi=0x3fffffff;tot++;
59         dfs(0);cout<<mi<<endl;
60     }
61     return 0;
62 }