Cacher is the code snippet organizer for pro developers

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner scn = new Scanner(System.in);
		int n=scn.nextInt();
		while(n--!=0){
			int num=scn.nextInt(),arr[]=new int [num],tot=0;
			for(int i=0;i<num;i++)
				arr[i]=scn.nextInt();
			for(int i=0;i<num;i++){
				tot+=arr[i]/2;
				for(int j=0;j<i;j++){
					tot+=arr[j];
				}
			}
			System.out.println(tot);
		}
	}
	/* 
    題目：2016 闖關組 [Problem B4] Market Street
    作者：1010
    時間：西元 2016 年 8 月 */
}