#include<bits/stdc++.h>
using namespace std;
int A[5001];
long long DP[5001][5001];
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int T,i,j;
cin>>T;
for(;T--;)
{
int N,K,i,l;
cin>>N>>K;
for(i=1;i<=N;i++)
cin>>A[i];
for(i=1;i<=K;i++)
DP[0][i]=INT_MIN;
for(i=1;i<=N;i++)
for(j=1;j<=K;j++)
DP[i][j]=INT_MIN;
for(i=1;i<=N;i++)
{
int temp=0;
for(l=i;l>=1;l--)
{
if(temp|A[l] >temp)
{
temp|=A[l];
for(j=1;j<=min(K,i);j++)
DP[i][j]=max(DP[l-1][j-1]+temp,DP[i][j]);
}
}
}
cout<<DP[N][K]<<"\n";
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IEFbNTAwMV07CmxvbmcgbG9uZyBEUFs1MDAxXVs1MDAxXTsKaW50IG1haW4oKQp7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGNpbi50aWUoMCk7CiAgICBpbnQgVCxpLGo7CiAgICBjaW4+PlQ7CiAgICBmb3IoO1QtLTspCiAgICB7CiAgICAgICAgaW50IE4sSyxpLGw7CiAgICAgICAgY2luPj5OPj5LOwogICAgICAgIGZvcihpPTE7aTw9TjtpKyspCiAgICAgICAgICAgICAgICBjaW4+PkFbaV07CiAgICAgICAgZm9yKGk9MTtpPD1LO2krKykKICAgICAgICAgICAgRFBbMF1baV09SU5UX01JTjsKIAogICAgICAgIGZvcihpPTE7aTw9TjtpKyspCiAgICAgICAgICAgIGZvcihqPTE7ajw9SztqKyspCiAgICAgICAgICAgICAgICBEUFtpXVtqXT1JTlRfTUlOOwogCiAgICAgICAgZm9yKGk9MTtpPD1OO2krKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaW50IHRlbXA9MDsKICAgICAgICAgICAgICAgIGZvcihsPWk7bD49MTtsLS0pCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYodGVtcHxBW2xdID50ZW1wKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgdGVtcHw9QVtsXTsKICAgICAgICAgICAgICAgICAgICAgICAgZm9yKGo9MTtqPD1taW4oSyxpKTtqKyspCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBEUFtpXVtqXT1tYXgoRFBbbC0xXVtqLTFdK3RlbXAsRFBbaV1bal0pOwogCiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgY291dDw8RFBbTl1bS108PCJcbiI7CiAgICB9CiAgICByZXR1cm4gMDsKfQog