#include #define debug(x) cerr<<#x<<" = "<=0;--i) if(F[n][i]<=pre[n]) return i; return -1; } int main(){ for(int Cas=read();Cas;--Cas) printf("%d\n",solve()); return 0; }