问题描述

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

输入格式

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

输出格式

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

样例输入

1
3 4 5

样例输出

1

样例输入

2
3 4 5
1 2 3

样例输出

1
0

数据范围

1≤n≤100 1≤边长≤100