from functools import reduce
import sys

def parse_int_list(numbers_str, acc=None):
    
    if acc is None:
        acc = []
    
    # empty string case
    numbers_str = numbers_str.strip()
    if not numbers_str:
        return acc
    
    # Finding  first number
    space_index = numbers_str.find(' ')
    if space_index == -1:
        # returning Last number
        return acc + [int(numbers_str)]
    
    # recursive calling
    current = int(numbers_str[:space_index])
    return parse_int_list(numbers_str[space_index:], acc + [current])

def read_input():
    
    return sys.stdin.readline().strip()

def process_test_case():
    
    count = int(read_input())
    numbers = parse_int_list(read_input())
    
    # Filtering positive numbers and using reduce for calculating sum
    return reduce(
        lambda acc, x: acc + x * x,
        filter(lambda x: x > 0, numbers),
        0
    )

def process_all_cases(remaining, results):
    
    if remaining == 0:
        # Printing all results without blank spaces
        print(*results, sep='\n')
        return
    
    # Processing current test case and iterating rest
    return process_all_cases(
        remaining - 1,
        results + [process_test_case()]
    )

def main():
    # Reading  number of test cases
    num_cases = int(read_input())
    process_all_cases(num_cases, [])

if __name__ == "__main__":
    main()