#include #include int main() { int t; scanf("%d", &t); int i, n; char s[1003]; int a[1003]; for (; t > 0; t--) { scanf("%s", s); n = strlen(s); for (i = 0; i < n; i++) a[i] = s[i] - '0'; while (n > 1) { n--; for (i = 0; i < n; i++) a[i] = (a[i] + a[i + 1]) / 10 + (a[i] + a[i + 1]) % 10; } printf("%d\n", a[0]); } return 0; }