题目背景

这是一道很经典的题。数学是奥信的基础,本题不需要任何前置知识

题目描述

输入一个自然数$n(n<10^{1000})$,表示$1$到$n$共$n$个自然数排成一列,你要在每一个数前添上+或-,要使得添加符号后这个代数式的值$\texttt{\color{purple}最小且非负}$。

本题多组数据(防止不可以总司令事件)

输入格式

第一行,一个非负整数$t(t≤100)$。

对于每个数据,一个整数$n$。

输出格式

一个数,即最小非负值。

1
5

1

样例解释

$1+2-3-4+5$

注意数据范围

暴力分很足