5680 - 幸运数字

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

Input

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

Output

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

Examples

Input

2
16868
123

Output

1
0
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题