篮球比赛分差记录与分析.pdfVIP

Problem1.小X看篮球

Inputfile:basketball.in

Outputfile:basketball.out

Timelimit:1second

Memorylimit:256MB

虽然小X不会打篮球，但他很看篮球比赛。篮球比赛在两支队伍间进行，一支队伍进球时可能

获得1分、2分或3分。小X在看比赛时也不闲着，每当有队伍进球时他就会用笔记下这两支队伍当前

分差的绝对值。

小X一共看了t场比赛，因此手上有t张记录分差的纸。遗憾的是，他忘记了每场比赛的最终比

分，于是想知道每场比赛有多少种可能的最终比分，希望你帮帮他。

Input

共2t+1行。

第1行包含一个整数t。

第2i行包含一个整数n，表示第i场比赛的进球数。

i

第2i+1行包含n个整数a,a,...,a，a表示第i场比赛第j次进球后两支队伍分差的绝