#include<bits/stdc++.h>
using namespace std;
const int N=110;
int w[N],dp[N];
int main()
{
int k;
cin>>k;
while(k--)
#include<bits/stdc++.h>
using namespace std;
const int N=110;
int w[N],dp[N];
int main()
{
int k;
cin>>k;
while(k--)