using System;
public class Test
{
public static void Main()
{
long numberOfTests = 0;
string[] inputData;
long[,] pointsData;
double[] area = new double[2];
//double area2 = 0;
int inkForBlackArea = 5; // 10;
int inkForGreyArea = 3; // 6;
double[] inkUsed;
numberOfTests = long.Parse(Console.ReadLine());
inkUsed = new double[numberOfTests];
for (long i = 0; i < numberOfTests; i++)
{
for (int n = 0; n < 2; n++)
{
// Prepare data for calculation area.
inputData = Console.ReadLine().Split(new char[] {' ', '\t'});
pointsData = new long[inputData.Length / 2, 2];
for (int j = 0; j < inputData.Length / 2; j++)
{
pointsData[j, 0] = long.Parse(inputData[j * 2]);
pointsData[j, 1] = long.Parse(inputData[j * 2 + 1]);
}
// Calculate first area.
for (int j = 0; j < inputData.Length / 2 - 1; j++)
{
//area[n] = area[n] + (pointsData[j, 0] + pointsData[j + 1, 0]) * (pointsData[j + 1, 1] - pointsData[j, 1]);
area[n] = area[n] + (pointsData[j, 0] * pointsData[j + 1, 1]) - (pointsData[j + 1, 0] * pointsData[j, 1]);
}
area[n] = Math.Abs(area[n]);
}
// Calculate ink used for drawing.
if (area[1] >= area[0])
{
area[1] -= area[0];
inkUsed[i] = (double)(area[0] * inkForBlackArea + area[1] * inkForGreyArea);
}
else
{
area[0] -= area[1];
inkUsed[i] = (double)(area[1] * inkForBlackArea + area[0] * inkForGreyArea);
}
//Prepare for next test
//Console.ReadLine();
area[0] = 0;
area[1] = 0;
}
for (long i = 0; i < numberOfTests; i++)
{
Console.WriteLine(inkUsed[i]);
}
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCWxvbmcgbnVtYmVyT2ZUZXN0cyA9IDA7CiAgICAgICAgICAgIHN0cmluZ1tdIGlucHV0RGF0YTsKICAgICAgICAgICAgbG9uZ1ssXSBwb2ludHNEYXRhOwogICAgICAgICAgICBkb3VibGVbXSBhcmVhID0gbmV3IGRvdWJsZVsyXTsKICAgICAgICAgICAgLy9kb3VibGUgYXJlYTIgPSAwOwogICAgICAgICAgICBpbnQgaW5rRm9yQmxhY2tBcmVhID0gNTsgLy8gMTA7CiAgICAgICAgICAgIGludCBpbmtGb3JHcmV5QXJlYSA9IDM7ICAvLyA2OwogICAgICAgICAgICBkb3VibGVbXSBpbmtVc2VkOwoKICAgICAgICAgICAgbnVtYmVyT2ZUZXN0cyA9IGxvbmcuUGFyc2UoQ29uc29sZS5SZWFkTGluZSgpKTsKICAgICAgICAgICAgaW5rVXNlZCA9IG5ldyBkb3VibGVbbnVtYmVyT2ZUZXN0c107CgogICAgICAgICAgICBmb3IgKGxvbmcgaSA9IDA7IGkgPCBudW1iZXJPZlRlc3RzOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGZvciAoaW50IG4gPSAwOyBuIDwgMjsgbisrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIC8vIFByZXBhcmUgZGF0YSBmb3IgY2FsY3VsYXRpb24gYXJlYS4KICAgICAgICAgICAgICAgICAgICBpbnB1dERhdGEgPSBDb25zb2xlLlJlYWRMaW5lKCkuU3BsaXQobmV3IGNoYXJbXSB7JyAnLCAnXHQnfSk7CiAgICAgICAgICAgICAgICAgICAgcG9pbnRzRGF0YSA9IG5ldyBsb25nW2lucHV0RGF0YS5MZW5ndGggLyAyLCAyXTsKICAgICAgICAgICAgICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IGlucHV0RGF0YS5MZW5ndGggLyAyOyBqKyspCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBwb2ludHNEYXRhW2osIDBdID0gbG9uZy5QYXJzZShpbnB1dERhdGFbaiAqIDJdKTsKICAgICAgICAgICAgICAgICAgICAgICAgcG9pbnRzRGF0YVtqLCAxXSA9IGxvbmcuUGFyc2UoaW5wdXREYXRhW2ogKiAyICsgMV0pOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAvLyBDYWxjdWxhdGUgZmlyc3QgYXJlYS4KICAgICAgICAgICAgICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IGlucHV0RGF0YS5MZW5ndGggLyAyIC0gMTsgaisrKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgLy9hcmVhW25dID0gYXJlYVtuXSArIChwb2ludHNEYXRhW2osIDBdICsgcG9pbnRzRGF0YVtqICsgMSwgMF0pICogKHBvaW50c0RhdGFbaiArIDEsIDFdIC0gcG9pbnRzRGF0YVtqLCAxXSk7CiAgICAgICAgICAgICAgICAgICAgICAgIGFyZWFbbl0gPSBhcmVhW25dICsgKHBvaW50c0RhdGFbaiwgMF0gKiBwb2ludHNEYXRhW2ogKyAxLCAxXSkgLSAocG9pbnRzRGF0YVtqICsgMSwgMF0gKiBwb2ludHNEYXRhW2osIDFdKTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgYXJlYVtuXSA9IE1hdGguQWJzKGFyZWFbbl0pOwogICAgICAgICAgICAgICAgfQoKICAgICAgICAgICAgICAgIC8vIENhbGN1bGF0ZSBpbmsgdXNlZCBmb3IgZHJhd2luZy4KICAgICAgICAgICAgICAgIGlmIChhcmVhWzFdID49IGFyZWFbMF0pCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgYXJlYVsxXSAtPSBhcmVhWzBdOwogICAgICAgICAgICAgICAgICAgIGlua1VzZWRbaV0gPSAoZG91YmxlKShhcmVhWzBdICogaW5rRm9yQmxhY2tBcmVhICsgYXJlYVsxXSAqIGlua0ZvckdyZXlBcmVhKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBhcmVhWzBdIC09IGFyZWFbMV07CiAgICAgICAgICAgICAgICAgICAgaW5rVXNlZFtpXSA9IChkb3VibGUpKGFyZWFbMV0gKiBpbmtGb3JCbGFja0FyZWEgKyBhcmVhWzBdICogaW5rRm9yR3JleUFyZWEpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgLy9QcmVwYXJlIGZvciBuZXh0IHRlc3QKICAgICAgICAgICAgICAgIC8vQ29uc29sZS5SZWFkTGluZSgpOwogICAgICAgICAgICAgICAgYXJlYVswXSA9IDA7CiAgICAgICAgICAgICAgICBhcmVhWzFdID0gMDsKICAgICAgICAgICAgfQogICAgICAgICAgICBmb3IgKGxvbmcgaSA9IDA7IGkgPCBudW1iZXJPZlRlc3RzOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKGlua1VzZWRbaV0pOwogICAgICAgICAgICB9Cgl9Cn0=
MTYKNSA0IDMgOCA5IDIgMiA1IC0zIDIgNiAtNCAzIC0yIDEgOSAtOSAtNCA0IDQgLTQgMyAtMSAtNSAtNiA0IDMgMCAyIDEgOSA0IDIgMCAzIC00IDUgNAo5IDMgMCA0IC0zIDIgNSAtNiAzIC00IDcgNiAtMyAyIDcgLTYgOCA0IDMgLTYgOSA0IC01IDkgMSAtMSA5IDQgNyAyIC01IDIgNyAtOCAtMyAyIC0yIDEgMCA0IDAgNSA2IC0zIDkgMwozNjM0IDM0NiAzNSAzNDYgMzQgMzQ2IDM0IDYzNDU0MyAzNDYzNCAzNDYgNDMgMzQ2MzQ2IDg3IDMgOTAzNDYzIDM0IDM0IDM0NjMyIDYzNDYgMjU2MjYgMzQ1NzggNzg5NCA0MzI2IDQzNzIgNjUzNTcgMjM2MzIgNjc0MzIgNzYzMjEgNjc2MjIgMzU2IDM2MzQgMzQ2Cjg5NTQwIDM0NTMwIDM0OSAzNDUgMzA0NSA0NjAzIDkzNDMgLTQ1NjMgLTQzNSAzNDIzIDIzNDMgLTM0NTYgMzUzIC0zMjM1IC04NzY1IDIzNDUgLTYzMjIgMjI1IC01NTE1MjUgMzYzMiAtNjI1MjMgNjMyNTIgLTU1MjYgNjUyNTIgLTYzMjM2IDYzMzIgODk1NDAgMzQ1MzAKODk1NDAgMzQ1MzAgMzQ5IDM0NSAzMDQ1IDQ2MDMgOTM0MyAtNDU2MyAtNDM1IDM0MjMgMjM0MyAtMzQ1NiAzNTMgLTMyMzUgLTg3NjUgMjM0NSAtNjMyMiAyMjUgLTU1MTUyNSAzNjMyIC02MjUyMyA2MzI1MiAtNTUyNiA2NTI1MiAtNjMyMzYgNjMzMiA4OTU0MCAzNDUzMAozNjM0IDM0NiAzNSAzNDYgMzQgMzQ2IDM0IDYzNDU0MyAzNDYzNCAzNDYgNDMgMzQ2MzQ2IDg3IDMgOTAzNDYzIDM0IDM0IDM0NjMyIDYzNDYgMjU2MjYgMzQ1NzggNzg5NCA0MzI2IDQzNzIgNjUzNTcgMjM2MzIgNjc0MzIgNzYzMjEgNjc2MjIgMzU2IDM2MzQgMzQ2CjUgNiA3IDggMyAtNSAyIC02IDMgNSA1IDYKLTUgLTYgLTcgLTggLTMgNSAtMiA2IC0zIC01IC01IC02CjUgLTMgMSA0IC02IDIgMDYgMyAtMiA5IDUgLTMKNiAzIDYgMiA5IDQgNiAtMiA3IC0zIDQgMCA2IDMKMDkgLTA1IDMgOSAwNCA1IDAzIDUgMDE0IDQgNSAyIDM0NSAyMyAyIC0wMyAwOSAtMDUKOSA0IC0zIDUgLTMgNDMgLTUzIC0zNDMzIDM1IDMgNCAtNSAtMDMgMiAtMiAtNSAtNCAyIC02IDAgOSA0CjEgNyA5IDMgMSA3CjEgNyA5IDMgMSA3CjAgNSAzIDEgNSAyIDYgOSAwIDMgNiA2IDAgNQo5IDQgMyAtNyAtMiA3IDcgNCAtNiAtNyAzIC0yIC02IDAgOSAzIDkgNAoxIDEgMSAxCjAgNSAzIDEgNSAyIDYgOSAwIDMgNiA2IDAgNQoxIDkgMSA5CjkgNCA5IDQKNSAzIDQgNSA1IDQgNiA1IDUgMwo4IDggNiA0IDggMCA1IDMgMiAwIDQgNCAyIDggNSA1IDggOAotMSAxIDAgMCAxIDEgMCAtMSAtMSAxCi0zIDQgMCAxIDMgNCAxIDAgMyAtNCAwIC0xIC0zIC00IC0xIDAgLTMgNAo1MDAwMCAzMDAwMCA0MDAwMCA1MDAwMCA1MDAwMCA0MDAwMCA2MDAwMCA1MDAwMCA1MDAwMCAzMDAwMAo4MDAwMCA4MDAwMCA2MDAwMCA0MDAwMCA4MDAwMCAwIDUwMDAwIDMwMDAwIDIwMDAwIDAgNDAwMDAgNDAwMDAgMjAwMDAgODAwMDAgNTAwMDAgNTAwMDAgODAwMDAgODAwMDAKLTEwMDAwIDEwMDAwIDAgMCAxMDAwMCAxMDAwMCAwIC0xMDAwMCAtMTAwMDAgMTAwMDAKLTMwMDAwIDQwMDAwIDAgMTAwMDAgMzAwMDAgNDAwMDAgMTAwMDAgMCAzMDAwMCAtNDAwMDAgMCAtMTAwMDAgLTMwMDAwIC00MDAwMCAtMTAwMDAgMCAtMzAwMDAgNDAwMDAKOCA4IDYgNCA4IDAgNSAzIDIgMCA0IDQgMiA4IDUgNSA4IDgKNSAzIDQgNSA1IDQgNiA1IDUgMwotMyA0IDAgMSAzIDQgMSAwIDMgLTQgMCAtMSAtMyAtNCAtMSAwIC0zIDQKLTEgMSAwIDAgMSAxIDAgLTEgLTEgMQ==
16
5 4 3 8 9 2 2 5 -3 2 6 -4 3 -2 1 9 -9 -4 4 4 -4 3 -1 -5 -6 4 3 0 2 1 9 4 2 0 3 -4 5 4
9 3 0 4 -3 2 5 -6 3 -4 7 6 -3 2 7 -6 8 4 3 -6 9 4 -5 9 1 -1 9 4 7 2 -5 2 7 -8 -3 2 -2 1 0 4 0 5 6 -3 9 3
3634 346 35 346 34 346 34 634543 34634 346 43 346346 87 3 903463 34 34 34632 6346 25626 34578 7894 4326 4372 65357 23632 67432 76321 67622 356 3634 346
89540 34530 349 345 3045 4603 9343 -4563 -435 3423 2343 -3456 353 -3235 -8765 2345 -6322 225 -551525 3632 -62523 63252 -5526 65252 -63236 6332 89540 34530
89540 34530 349 345 3045 4603 9343 -4563 -435 3423 2343 -3456 353 -3235 -8765 2345 -6322 225 -551525 3632 -62523 63252 -5526 65252 -63236 6332 89540 34530
3634 346 35 346 34 346 34 634543 34634 346 43 346346 87 3 903463 34 34 34632 6346 25626 34578 7894 4326 4372 65357 23632 67432 76321 67622 356 3634 346
5 6 7 8 3 -5 2 -6 3 5 5 6
-5 -6 -7 -8 -3 5 -2 6 -3 -5 -5 -6
5 -3 1 4 -6 2 06 3 -2 9 5 -3
6 3 6 2 9 4 6 -2 7 -3 4 0 6 3
09 -05 3 9 04 5 03 5 014 4 5 2 345 23 2 -03 09 -05
9 4 -3 5 -3 43 -53 -3433 35 3 4 -5 -03 2 -2 -5 -4 2 -6 0 9 4
1 7 9 3 1 7
1 7 9 3 1 7
0 5 3 1 5 2 6 9 0 3 6 6 0 5
9 4 3 -7 -2 7 7 4 -6 -7 3 -2 -6 0 9 3 9 4
1 1 1 1
0 5 3 1 5 2 6 9 0 3 6 6 0 5
1 9 1 9
9 4 9 4
5 3 4 5 5 4 6 5 5 3
8 8 6 4 8 0 5 3 2 0 4 4 2 8 5 5 8 8
-1 1 0 0 1 1 0 -1 -1 1
-3 4 0 1 3 4 1 0 3 -4 0 -1 -3 -4 -1 0 -3 4
50000 30000 40000 50000 50000 40000 60000 50000 50000 30000
80000 80000 60000 40000 80000 0 50000 30000 20000 0 40000 40000 20000 80000 50000 50000 80000 80000
-10000 10000 0 0 10000 10000 0 -10000 -10000 10000
-30000 40000 0 10000 30000 40000 10000 0 30000 -40000 0 -10000 -30000 -40000 -10000 0 -30000 40000
8 8 6 4 8 0 5 3 2 0 4 4 2 8 5 5 8 8
5 3 4 5 5 4 6 5 5 3
-3 4 0 1 3 4 1 0 3 -4 0 -1 -3 -4 -1 0 -3 4
-1 1 0 0 1 1 0 -1 -1 1