> #include<cstdio>
> #include<iostream>
> #include<algorithm>
> #define fo(i,u,d) for(int i=u;i<=d;i++)
> using namespace std;
> int n,m,a[11000],f[11000],ca;
> void init(){
> 	cin>>m;
> 	cin>>n;
> 	fo(i,1,n)cin>>a[i];
> }
> void work(){
> 	f[0]=0;
> 	fo(i,1,n){
> 		f[i]=1000000000;
> 		int j=i;
> 		int sum=0;
> 		while ((j>0)&&(sum+a[j]<=m)){
> 			sum=sum+a[j];
> 			j--;
> 			if (f[j]+(m-sum)*(m-sum)<f[i])f[i]=f[j]+(m-sum)*(m-sum);
> 			sum++;
> 		}
> 	}
> 	cout<<f[n]<<endl;
> }
> int main(){
> 
> 	for(cin>>ca;ca;ca--){
> 		init();
> 		work();
> 	}
> 	return 0;
> }