Problem 数据包的检验
This problem is a part of contest 广西师范大学附属外国语学校信息奥赛五一测试赛.
This problem has been reviewed.
Description
为提高信息在传输中的抗干扰能力，通常在原信息中按一定规则加入相关数据组成传输信息。设定原信息为a0a1a2…ai∈{0，1}（i=1，2，3…），传输信息为h0a0a1a2...aihi-1，其中h0=a0 xor a1，hj=hj-1 xor aj+1。xor是异或运算。
例如原信息为111，则传输信息为01111。传输信息在传输过程中受到干扰可能导致接收信息出错，请你编程判断哪些数据包出错了。对于正确的数据包请输出字符串“pass”，对于错误的请输出字符串“wrong”。
Code Name
checkdata
Input Format (File Name: checkdata.in)
第一行一个正整数n，表示有多少信息需要检验。
第二行开始到第n+1行，每行有一个需要确认的01串。
Output Format (File Name: checkdata.out)
按照01串给出的顺序输出检验的结果，每行输出一个。
Limits
对于所有数据：n≤10000，01串长度≤100。
Comparator
合并连续空白字符
Sample Data 1
Input Data
4 11010 01100 10111 00011
Output Data
pass pass wrong pass
Notes
Time added: 2010-04-30 18:03:19
Time updated: 2010-05-02 23:27:46
Interactive
Discuss: 1 in total.
