Why is my code failing on test case 0?
import java.util.*;
public class Main {
public static long kadane(long []arr,int n)
{
long max=0;
long sum=0;
for(int i=0;i<n;i++)
{
sum+=arr[i];
if(sum<0)
{
sum=0;
}
if(max<sum)
{
max=sum;
}
}
return max;
}
public static void maxCircularSum(long []a,int n)
{
long total = 0;
for(int i = 0; i< n; i++){
total +=a[i];
a[i] = -a[i];
}
long k = kadane(a,n);
long ress = total+k;
if(ress<k){
System.out.println(total);
}
else{
System.out.println(ress);
}
}
public static void main(String args[]) {
Scanner sc=new Scanner(System.in);
int t=sc.nextInt();
while(t-->0)
{
int n=sc.nextInt();
long []arr=new long[n];
for(int i=0;i<n;i++)
{
arr[i]=sc.nextLong();
}
long max=Integer.MIN_VALUE;
for(int i=0;i<n;i++)
{
if(max<arr[i])
{
max=arr[i];
}
}
if(max<0)
{
System.out.println(max);
}
else{
maxCircularSum(arr,n);
}
}
}
}