题目描述

小朋友们都知道，三角形任意两边之和都大于第三边，这也是三条线段是否能构成三角形的一个必要条件，已知三条线段的长度，请同学们帮忙判断是否满足这个必要条件。

输入输出格式

输入

输入数据共 n+1 行，第一行有一个正整数 n，表示有 n 个三条线段。接下来 n 行，每行三个正整数，分别用一个空格分开。

输出

共 n 行，每行一个数 1 或 0，1 表示对应的三条线段满足构成三角形的一个必要条件，0 表示对应的三条线段不满足构成三角形的一个必要条件。

输入输出样例

样例

输入1

1
3 4 5

输出1

1

输入2

2
3 4 5
1 2 3

输出2

1
0

数据范围/约定

1s, 256MB.

1≤n≤100 1≤边长≤100