5680 - 幸运数字

通过次数

152

提交次数

387

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

2
16868
123

Output

1
0