5680 - 幸运数字

通过次数

152

提交次数

387

时间限制 : 1 秒
内存限制 : 128 MB

如果一个数字的某连续二位内含有68,则称为幸运数字

输入

第一个整数t,表示t组测试数据 接下来一共t行,每行1个longlong 范围的整数

输出

输出t行,如果是幸运数字则输出1,否则输出0

样例

输入

2
16868
123

输出

1
0