ilosc_wielokatow = int(input())
for _ in range(ilosc_wielokatow):
    ilosc_wierzcholkow = int(input())
    
    wierzcholki = [float(x) for x in input().split(" ")]
    #wierzcholki = []
    #for x in input().split(" "):
    #    wierzcholki.append(int(x))
    
    #x = []
    #y = []
    #for i in range(0, 2*ilosc_wierzcholkow, 2):
    #    x.append(wierzcholki[i])
    #    y.append(wierzcholki[i+1])
    #print(x, y)

    x = wierzcholki[0:2*ilosc_wierzcholkow:2]
    y = wierzcholki[1:2*ilosc_wierzcholkow:2]
    print(x, y)

    suma = 0
    for i in range(ilosc_wierzcholkow):
        suma += x[i%ilosc_wierzcholkow] * (y[(i-1)%ilosc_wierzcholkow] - y[(i+1)%ilosc_wierzcholkow])
    print(abs(suma)/2)