InputThe first line of the input co

Input

The first line of the input contains an integer T denoting the number of test cases. The description of T test cases follows.
The first line of each test case contains a string of digits S.
It is guaranteed that S will occur satisfying the given condition somewhere in D.
Output

For each test case, output a single line containing the minimal position number where S occurs in D under the given condition, modulo 109+7. Consider the string to be 1-indexed: '1' is in position 1.

ผลลัพธ์ (ไทย) 1:

ป้อนข้อมูลบรรทัดแรกของข้อมูลป้อนเข้าประกอบด้วยจำนวนเต็มกำหนดเรียกค่าหมายเลขของกรณีทดสอบ T คำอธิบายของ T ทดสอบกรณีดังต่อไปนี้บรรทัดแรกของแต่ละกรณีทดสอบประกอบด้วยสตริงของตัวเลข s ได้รับประกันว่า S จะเกิดขึ้นตรงกับเงื่อนไขที่กำหนดไว้ใน dผลผลิตสำหรับแต่ละกรณีทดสอบ ผลบรรทัดเดียวที่ประกอบด้วยหมายเลขตำแหน่งที่น้อยที่สุดที่ S เกิดขึ้นในภายใต้เงื่อนไขที่กำหนด modulo 109 + 7 พิจารณาข้อจะทำดัชนี 1:'1' อยู่ในตำแหน่ง 1

ผลลัพธ์ (ไทย) 2:

ป้อนข้อมูลบรรทัดแรกของการป้อนข้อมูลมี T จำนวนเต็มแสดงถึงจำนวนของกรณีการทดสอบ รายละเอียดของ T กรณีทดสอบดังต่อไปนี้. บรรทัดแรกของการทดสอบแต่ละกรณีมีสตริงของตัวเลขเอสจะรับประกันว่าจะเกิดขึ้น S พอใจเงื่อนไขที่กำหนดในบางส่วนของดีเอาท์พุทสำหรับการทดสอบแต่ละกรณีออกเส้นเดียวที่มีน้อยที่สุด จำนวนตำแหน่งที่เกิดขึ้นใน S D ภายใต้เงื่อนไขที่กำหนดแบบโมดูโล 109 + 7 พิจารณาสตริงที่ 1 การจัดทำดัชนี: '1' ในตำแหน่งที่ 1

ผลลัพธ์ (ไทย) 3:

ใส่

บรรทัดแรกของข้อมูลประกอบด้วยจำนวนเต็มไม่แสดงถึงจำนวนของกรณีทดสอบ รายละเอียดของกรณีทดสอบ t ดังนี้ .
บรรทัดแรกของแต่ละกรณีทดสอบมีสตริงของตัวเลข S .
ก็รับประกันได้ว่า จะเกิดขึ้นเพียงให้ภาพที่ ดีออก


สำหรับแต่ละการทดสอบกรณีออกบรรทัดเดียวที่มีจำนวนน้อยที่สุดของตำแหน่งที่ได้รับเกิดขึ้นใน D ภายใต้เงื่อนไข โมดูโล่ 109 7 พิจารณาข้อความที่จะ 1-indexed : ' 1 ' อยู่ในตำแหน่ง 1 .