Description

明清时期，许多地方的度量衡都用16进制。一直到上世纪70年代，16进制度量衡才慢慢消失，统一成10进制的度量衡。

采用16进制度量衡的地方，称重以16两为一斤，所以，八两等于半斤。成语“半斤八两”因而也就是旗鼓相当，不相上下，你我彼此彼此的意思了。

那时候有个米商，在卖米给别人时，凡是不到八两的，零头就送给别人了，凡是达到和超过八两的，则以整斤算。此所谓七舍八入。

今有若干古时的称重数据，用现在的10进制数来表示当时的16进制两数。例如，18表示1斤2两。

这个商人在经营了一阵子后，七舍八入所带来的出入有多少，还想请你来算一下。

Input

一上来有一个正整数N(1<N<100)，表示有N批数据需要处理。 每批数据开始以一个正整数M(1<M<100)，表示该批数据的数量。接着紧跟M个以两为单位的10进制整数(<10000)。

Output

对每批数据，累计七舍八入的数量，以一行的形式，输出一个实际的盈亏数。有负号表示亏，没有负号表示盈。

Sample

Input

2
5  13 6 8 19 71
3  23 12 9

Output

-5
4

Source: qn