#include <bits/stdc++.h>
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
#define vi vector<int>
#define vl vector<int>
#define vll vector<long long>
#define saleh ios_base::sync_with_stdio(false);cin.tie(nullptr)
#define all(v) v.begin(), v.end()
#define endl "\n"
#define cni(n) scanf("%d", &n)
#define cnl(n) scanf("%ld", &n)
#define cnll(n) scanf("%lld", &n)
#define cnstr(st) scanf("%s", st)
#define couti(n) printf("%d", n)
#define coutl(n) printf("%ld", n)
#define coutll(n) printf("%lld", n)
#define couts printf(" ") // space
#define coutendl printf("\n") // endl
#define coutstr(st) printf("%s", st)
bool cmp1(const pair<int,int>p1 , const pair<int,int>p2 ){
return p1.second>p2.second;
}
bool cmp2(int a, int b ){
return a>b;
}
int main() {
int t;cni(t);
while(t--){
int n;cni(n);
n/=2;
int m;cni(m);
int v , ans=0;
for(int i =0;i<m;i++){
cni(v);
if((n*(n+1))<=v && v%2==0)ans++;
}
cout<<ans<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPG1hcD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgdmkgdmVjdG9yPGludD4KI2RlZmluZSB2bCB2ZWN0b3I8aW50PgojZGVmaW5lIHZsbCB2ZWN0b3I8bG9uZyBsb25nPgoKI2RlZmluZSBzYWxlaCBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTtjaW4udGllKG51bGxwdHIpCiNkZWZpbmUgYWxsKHYpIHYuYmVnaW4oKSwgdi5lbmQoKQojZGVmaW5lIGVuZGwgIlxuIgojZGVmaW5lIGNuaShuKSBzY2FuZigiJWQiLCAmbikKI2RlZmluZSBjbmwobikgc2NhbmYoIiVsZCIsICZuKQojZGVmaW5lIGNubGwobikgc2NhbmYoIiVsbGQiLCAmbikKI2RlZmluZSBjbnN0cihzdCkgc2NhbmYoIiVzIiwgc3QpCgojZGVmaW5lIGNvdXRpKG4pIHByaW50ZigiJWQiLCBuKQojZGVmaW5lIGNvdXRsKG4pIHByaW50ZigiJWxkIiwgbikKI2RlZmluZSBjb3V0bGwobikgcHJpbnRmKCIlbGxkIiwgbikKI2RlZmluZSBjb3V0cyBwcmludGYoIiAiKSAvLyBzcGFjZQojZGVmaW5lIGNvdXRlbmRsIHByaW50ZigiXG4iKSAvLyBlbmRsCiNkZWZpbmUgY291dHN0cihzdCkgcHJpbnRmKCIlcyIsIHN0KQoKYm9vbCBjbXAxKGNvbnN0IHBhaXI8aW50LGludD5wMSAsIGNvbnN0IHBhaXI8aW50LGludD5wMiApewogICAgcmV0dXJuIHAxLnNlY29uZD5wMi5zZWNvbmQ7Cn0KYm9vbCBjbXAyKGludCBhLCBpbnQgYiApewogICAgcmV0dXJuIGE+YjsKfQoKaW50IG1haW4oKSB7CiAgICBpbnQgdDtjbmkodCk7CiAgICB3aGlsZSh0LS0pewogICAgICAgIGludCBuO2NuaShuKTsKICAgICAgICBuLz0yOwogICAgICAgIGludCBtO2NuaShtKTsKICAgICAgICBpbnQgdiAsIGFucz0wOwogICAgICAgIGZvcihpbnQgaSA9MDtpPG07aSsrKXsKICAgICAgICAgICAgY25pKHYpOwogICAgICAgICAgICBpZigobioobisxKSk8PXYgJiYgdiUyPT0wKWFucysrOwogICAgICAgIH0KICAgICAgICBjb3V0PDxhbnM8PGVuZGw7CgogICAgfQogICAgCiAgICAKICAgIHJldHVybiAwOwp9