#include<bits/stdc++.

h>
using namespace std;
int main(int argc, char *a[])
{
int t,n,j,max,sum1,sum2,t1,t2;
vector<int> temp;
vector<int> result;
vector<int>::reverse_iterator it1;
vector<int>::reverse_iterator it2;
vector<int>::iterator it3;
cin>>t;
char i,c;
for(i=0;i<t;i++)
{
result.clear();
temp.clear();
max=-1001;
cin>>n;
int tickets[n];
for(j=0;j<n;j++)
{
cin>>tickets[j];
if(tickets[j]>max) max=tickets[j];
}
if(max<0) cout<<max<<endl;
else
{
sum2=0;
for(int k=0;k<n;k++)
{
j=k;
sum1=0;
temp.clear();
while(j<n)
{
if(tickets[j]>0)
{
sum1+=tickets[j];
temp.push_back(tickets[j]);
j+=2;
}
else j++;
}
if(sum1==sum2)
{
it1=temp.rbegin();
it2=result.rbegin();
while(it1!=temp.rend() && it2!=result.rend())
{
if((*it1)==(*it2))
{
it1++;
it2++;
continue;
}
if((*it1)>(*it2))
{
result.clear();
for(it3=temp.begin();it3!=temp.end();it3++)
 {
cout<<(*it3)<<"@@@@@"<<endl;
result.push_back(*(it3));
}
cout<<"------@@@@@----------"<<endl;

break;
}
}
if(it2==result.rend())
{
result.clear();
for(it3=temp.begin();it3!=temp.end();it3++)
{
cout<<(*it3)<<"#####"<<endl;
result.push_back(*(it3));
}
cout<<"------@@@@@----------"<<endl;

}
}
else if(sum1>sum2)
{
sum1=sum2;
result.clear();
for(it3=temp.begin();it3!=temp.end();it3++)
{
cout<<(*it3)<<"-----"<<endl;
result.push_back(*(it3));
}
cout<<"------@@@@@----------"<<endl;

}
}
/*
while(j<n)
{
if(tickets[j]>0)
{
sum2+=tickets[j];
result.push_back(tickets[j]);
j+=2;
}
else j++;
}
c=0;*/
if(max>sum2) cout<<max<<endl;
else
{/*
if(sum1==sum2)
{
it1=temp.rbegin();
it2=result.rbegin();
while(it1!=temp.rend() && it2!=result.rend())
{
if((*it1)==(*it2))
{
it1++;
it2++;
 continue;
}
if((*it1)>(*it2)) c=0;
else c=1;
break;
}
if(it1==temp.rend()) c=1;
else if(it2==result.rend()) c=0;
}
else if(sum1>sum2) c=0;
else c=1;
if(c)
{*/
for(it2=result.rbegin();it2!=result.rend();it2++) cout<<(*it2);
cout<<endl;
/*}
else
{
for(it2=temp.rbegin();it2!=temp.rend();it2++) cout<<(*it2);
cout<<endl;
}*/
}
}
}
return 0;}
___________________________________________________________________________________
__________________________________________
private DefaultTableModel buildTableModel(ResultSet rs) throws SQLException
{

ResultSetMetaData metaData = rs.getMetaData();

Vector<String> columnNames = new Vector<String>();

int columnCount = metaData.getColumnCount();
for (int column = 1; column <= columnCount; column++)
columnNames.add(metaData.getColumnName(column));

Vector<Vector<Object>> data = new Vector<Vector<Object>>();

while (rs.next())
{
Vector<Object> vector = new Vector<Object>();
for (int columnIndex = 1; columnIndex <= columnCount; columnIndex++)
vector.add(rs.getObject(columnIndex));
data.add(vector);
}

return new DefaultTableModel(data, columnNames);

private void initComponents()

{

usersTable = new JTable();

listener = new ComponentAdapter() {
public void componentShown(ComponentEvent evt)
{
Connection conn = null;
Statement stmt = null;
try{
Class.forName("com.mysql.cj.jdbc.Driver");
conn =
DriverManager.getConnection("jdbc:mysql://localhost/major","root","Moiz&rukaiya110"
);
stmt = conn.createStatement();
String sql = "SELECT * FROM Users";
ResultSet rs = stmt.executeQuery(sql);
usersTable.setModel(buildTableModel(rs));
scrollPane1.setViewportView(usersTable);
rs.close();
}catch(SQLException se){
se.printStackTrace();
}catch(Exception ex){
ex.printStackTrace();
}finally{
try{
if(stmt!=null) conn.close();
}catch(SQLException se){
}
try{
if(conn!=null)
conn.close();
}catch(SQLException se){
se.printStackTrace();
}
}
}
};

this.addComponentListener(listener);

-----------------------------------------------------------------------------------
-----------------------------------------
javac -cp /home/imagron/major/lib/*:. *.java
java -cp /home/imagron/major/lib/*:. AdminControls
-----------------------------------------------------------------------------------
-----------------------------------------