می خوام این سوال رو حل کنم ولی واقعا مشکل دارم 

اکبرقلی میخواهد اعداد 1 تا $n$ را با هم جمع کند ولی اعدادی که توان 2 هستند باید با علامت منفی جمع شوند. مثلا اگر $n$ برابر با 4 باشد، جمع اعداد به صورت $-1-2+3-4=-4$ میشود، چون 1و 2 و 4 به ترتیب برابرند با 2_0, 2_1, 2_220​,21​,22​. مقدار این جمع را برای $t$ تا از مقادیر $n$ محاسبه کنید.

ورودی

ورودی شامل چند است. خط اول مقدار $t$ است. $t$ خط بعدی شامل $n$ هایی است که باید به ازای هر یک مجموع عجیب را محاسبه کنید.$$1\le t\le 1000$$1 \le n \le 10^91≤n≤109

خروجی

خروجی شما باید $t$ خط باشد که هر خط مجموع عجیب متناظر با $n$، در ورودی است.

مثال

ورودی نمونه ۱

2
4
1000000000

خروجی نمونه ۱

-4
499999998352516354