#include #include using namespace std; __int64 a[100005],b[100005]; int main() { __int64 T; scanf("%I64d",&T); while(T--) { __int64 n,k; scanf("%I64d%I64d",&n,&k); __int64 sum=0; for(__int64 i=0;i