民间数据。
小 H 正在物联网实验室整理器材。实验室共有 件器材，编号为 到 。其中第 件器材的价格为 ，任意两件器材的价格都不相同。
小 H 需要对所有器材进行分组管理，每组器材的数量可以是 、、、、。但实验室制度要求，所有器材组都不能出现其中有任意两件器材价格差的绝对值等于 。特别的，若一组器材的数量为 ，也是符合实验室要求的。
小 H 想知道 件器材能分出多少个符合要求的器材组。
本题包含多组测试数据。
第一行包含一个正整数 ，表示测试数据组数。
接下来依次输入每组测试数据，对于每组测试数据：
对于每组测试数据，输出一行一个非负整数，表示满足要求的器材分组数量。
1 3 1 5 4 6
5
1 4 5 2 3 5 8
12
对于所有测试数据，保证：
