SP154 ROCK - Sweet and Sour Rock

# 酸甜石头糖 ROCK - Sweet and Sour Rock 一家糖果厂商生产了一种叫“石头糖”的新型糖果。这种“石头糖”是由许多长1cm的小部分连接而成的一条棍子。这些小部分有些是酸的，其余的是甜的。在出售之前，厂商会把“石头糖”中某些小部分之间的连接处切断，使“石头糖”断成几截。 现在的孩子对吃的特别挑剔。只有当一截石头糖中甜的部分比酸的部分多时，孩子才会买下它。试着求出厂家以最佳方式切割石头糖后能卖出去的总长度。

第一行是一个整数t，表示有t组数据。 接下来是t组数据，每组数据的第一行是一个整数N，表示石头糖长度的厘米数（1

对于每组数据，输出一个整数，表示以最佳方式切割石头糖后能卖出去的总长度。